冒泡排序(Bubble Sort),是一种计算机科学范畴的较简朴的排序算法。
它反复地访问过要排序的元素列,顺次比较两个相邻的元素,假如他们的递次(如从大到小、首字母从A到Z)毛病就把他们交流过来。访问元素的事情是反复地举行直到没有相邻元素须要交流,也就是说该元素列已排序完成。
假如你想相识更多关于java的学问,能够点击:java教程
这个算法的名字由来是因为越大的元素会经过交流逐步“浮”到数列的顶端(升序或降序分列),就犹如碳酸饮料中二氧化碳的气泡终究会上浮到顶端一样,故名“冒泡排序”。
冒泡排序算法的道理以下:
1、比较相邻的元素。假如第一个比第二个大,就交流他们两个。
2、对每一对相邻元素做一样的事情,从最先第一对到末端的末了一对。在这一点,末了的元素应当会是最大的数。
3、针对一切的元素反复以上的步骤,除了末了一个。
4、延续每次对越来越少的元素反复上面的步骤,直到没有任何一对数字须要比较。
public class Sort { public static void main(String[] args){ int[] arr = {6,3,2,1,7}; for(int i = 0;i<arr.length-1;i++){//外层轮回n-1 for(int j = 0;j<arr.length-i-1;j++){//内层轮回n-i-1 if(arr[j]>arr[j+1]){//从第一个最先,今后两两比较大小,假如前面的比背面的大,交流位置 int tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } System.out.println(Arrays.toString(arr)); } }
以上就是编写函数对数组中的数据举行从小到大的排序的细致内容,更多请关注ki4网别的相干文章!