今天开始学Java 排序算法之冒泡排序
2018-03-09 20:31
337 查看
思路:其实就是元素之间两两比较,第一趟排序后将最大的元素放到了末尾。然后再从头开始到倒数第二个元素之间再进行两两比较,以此类推。
Java代码
public static void bubble_sort(int[] arr) {
int i, j, temp, len = arr.length;
for (i = 0; i < len - 1; i++)
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
这里的i<len-1也可以取成len
Java代码
public static void bubble_sort(int[] arr) {
int i, j, temp, len = arr.length;
for (i = 0; i < len - 1; i++)
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
这里的i<len-1也可以取成len
相关文章推荐
- 今天开始学Java 排序算法之堆排序
- 今天开始学Java 排序算法之简单选择排序
- 今天开始学Java 排序算法之归并排序
- 今天开始写Blog
- 从今天开始,把我的笔记记在博客上,加油!
- 今天开始使用oschina
- 原创从今天开始
- 今天我的.NET世界从博客园开始
- 开始,就从今天,构建工业强度的实现!
- 从今天开始
- 羊皮卷之一 今天,我要开始新的生活
- 今天开始写BLOG...
- 今天开始写博客了!
- 从今天开始写自已的Blog了!!
- 090702今天开始写博
- 今天开始学模式识别与机器学习Pattern Recognition and Machine Learning (PRML)书,章节1.2,Probability Theory (上)
- 从今天2006-6-6开始给自己定个计划:每天三个技巧,三篇文章
- 勉励自己,今天开始写博客。
- 从今天开始
- 今天开始学习编程吧