冒泡排序
来源:互联网 发布:游戏连不上手机的网络0 编辑:程序博客网 时间:2024/05/20 17:38
/*
* 冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。
* 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
* 冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。
* 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
*/
public class BubbleSort {
public static void main(String[] args) {
int[] arr = { 49, 20, 15, 25, 47, 56, 32, 14, 19, 58 };
bubbleSort(arr);
}
private static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
print(arr);
}
}
private static void print(int[] arr) {
for (int i : arr) {
System.out.print(i + " ");
}
System.out.println();
}
}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- flocker resptapi curl 访问方法
- JAVA微信扫码支付模式一功能实现
- C语言注意点总结(updating)——《C Primer Plus》笔记系列1
- 如何在hadoop中控制map的个数
- dos 定时执行作业 dos timer
- 冒泡排序
- 最大连续子序列和,乘积,最长递增子串,最长公共子串,子序列等问题(动态规划等)
- 9月-月总结
- 今天360清理垃圾将谷歌搜索跳转到hk上
- git 错误 fatal: This operation must be run in a work tree
- HDU 1698 Just a Hook(线段树延迟更新)
- mount check
- 序列化之readResolve方法
- 【2016-北京赛区网络赛-I】枚举,贪心,优先队列,优化(导弹,hihocoder 1391)