转载于 ： http://www.verejava.com/?id=16992682424030
/**
用冒泡算法：将成绩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 < arrays.length - 1; i++) { //第二个循环控制每次要比较的元素个数n-1
for (int j = 0; j < arrays.length - i - 1; 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 < scores.length; i++) {
System.out.print(scores[i] + ",");
}
}
}
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/10054744/viewspace-2200248/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
Java 数组 之 一维数组 搜索元素
下一篇：
Java 数组 之 二维数组
请登录后发表评论
登录
全部评论
