java种一维数组怎么冒泡_Java 数组 之 一维数组 冒泡排序算法

/*

用冒泡算法：将成绩arrays 从小到大排序输出

思路：

第一趟排序

1. 将数组中n个元素从第一个元素开始 一一跟后面的元素比较

2. 如果前面的数据比后面的数据大， 两个交换位置直到一次循环完成，那么数组中最大的数据将会排在数组的最后一个位置。

第 i 趟排序

3. 依次类推, 将剩下未排序的n-i个元素再类似 1,2过程一遍,这样直到循环 n次结束后,数组中的元素就是从小到大排好序了.

注意： 只需要经过 n-1趟排序

*/

public class BubbleSort

{

public static void sort(int[] arrays){

//第一个循环控制n-1趟排序

for(int i=0;i

{

//第二个循环控制每次要比较的元素个数n-1

for(int j=0;j

{

if(arrays[j]>arrays[j+1])

{

int flag=arrays[j];

arrays[j]=arrays[j+1];

arrays[j+1]=flag;

}

}

}

}

public static void main(String[] args)

{

//一维数组的定义和初始化

int[] scores={90,70,50,80,60,85};

sort(scores);

//输出排序后的 scores

for(int i=0;i

{

System.out.print(scores[i]+",");

}

}

}