java 字母冒泡排序_java实现冒泡排序

冒泡排序

冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序(如从大到小、首字母从A到Z)错误

就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经

排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列)，就如同

碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

原理如下：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

代码的实现如下：

/**

* @Description 冒泡排序

* @Date 2020/10/12 15:54

public class BubbleTest {

public static int[] bubble(int[] array){

//外层控制循环比较次数

for (int i = 0; i < array.length -1 ; i++) {

int flag = 0;//设置标志位，防止无效的循环，已经有序的数组不需要循环了

//内层比较交换大小并交换位置

for (int j = 0; j < array.length -1 -i ; j++) {

if(array[j] > array[j + 1]){

int temp = array[j];

array[j] = array[j+1];

array[j+1] = temp;

flag = 1;

}

if(flag == 0){

break;

}

return array;

}

public static void main(String[] args) {

int[] array = {2,6,1,8,4,6,7,3,5,4,9,3};

int[] bubbleArray = bubble(array);

System.out.print("排序后的数组为：");

for (int a : bubbleArray) {

System.out.print(a);

}

java 字母冒泡排序_java实现冒泡排序相关推荐

Java基础类冒泡排序_Java基础 -- 冒泡排序算法(带详细注释)
冒泡排序的要点: 1.多轮排序,每轮排序中选出最大的元素放在最顶端,并且下次排序不再使用该元素; 2. 使用双for循环,外层for循环控制要排序的次数(轮数), 内层for循环控制当前要排序的元素并 ...
java的冒泡_Java实现冒泡排序
Java实现冒泡排序 Java实现冒泡排序冒泡排序是一种不断交换相邻的元素的排序,一些元素在不断得被交换中,就像水中冒泡一样,因此得名冒泡排序. 1.比较相邻的元素,如果前面元素比后面元素要小,那么 ...
java按升序冒泡排序_Java实现冒泡排序算法
冒泡排序: 就是按索引逐次比较相邻的两个元素,如果大于/小于(取决于需要升序排还是降序排),则置换,否则不做改变这样一轮下来,比较了n-1次,n等于元素的个数:n-2,n-3 ... 一直到最后一轮 ...
用java实现冒泡排序_Java实现冒泡排序
[java]代码库数组arr: | 13 | 12 | 18 | -3 | 0 | 第一轮 -------------------------- 第一次: | 12 | 13 | 18 | -3 | ...
java 字母图形_Java字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个 ...
java字母反过来_java之字母反转~~ - Plight - 51Testing软件测试网 51Testing软件测试网-软件测试人的精神家园...
字符串的反转输出这也是面试题中常考的一道.我们就以一个包含了全部26个英文字母,同时又具有完整含义的最短句子作为例子来完成解答.先来看一下这个句子: 引用 A quick brown fox jum ...
java 字母大写_Java字母大小写转换的方法
案例: 要求从控制台接收用户输入的一个字母,如果这个字母是小写,转换为大写:如果这个字母是大写,转换为小写:只能输入字母,如果是其他值,提示数据有误! 实现代码: import java.util.S ...
java 字母随机数_java如何生成指定长度的随机数字和英文的字符串
最后贴一下完成的工具类代码 import java.util.Random; public class GeneId { /** * 随机生成包含大小写字母及数字的字符串 * @param lengt ...
java字母反过来_java实现字符串（数字、字母、汉字）的反向输出
java实现字符串(数字.字母.汉字)的反向输出在java中可以通过多种方法实现字符串的反向输出. (1).使用String类的split()方法对字符串进行分隔,分隔后返回与该字符串对应的字符串数 ...

java 字母冒泡排序_java实现冒泡排序

java 字母冒泡排序_java实现冒泡排序相关推荐

最新文章

热门文章