java 常用的排序算法 (冒泡排序)(选择排序)
来源:互联网 发布:js返回根目录 编辑:程序博客网 时间:2024/06/06 20:10
1.冒泡排序
2.选择排序
/** * 冒泡法排序<br/> * <li>比较相邻的元素。如果第一个比第二个大,就交换他们两个。</li> * <li>对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。</li> * <li>针对所有的元素重复以上的步骤,除了最后一个。</li> * <li>持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。</li> * * @param numbers * 需要排序的整型数组 */ public static void bubbleSort(int[] numbers) { int temp; // 记录临时中间值 int size = numbers.length; // 数组大小 for (int i = 0; i < size - 1; i++) { for (int j = 0; j < size-1-i; j++) { if (numbers[j] < numbers[j+1]) { // 交换两数的位置 temp = numbers[j]; numbers[j] = numbers[j+1]; numbers[j+1] = temp; } } } }
2.选择排序
代码/** * 选择排序<br/> * <li>在未排序序列中找到最小元素,存放到排序序列的起始位置</li> * <li>再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。</li> * <li>以此类推,直到所有元素均排序完毕。</li> * * @param numbers */ public static void selectSort(int[] numbers) { int size = numbers.length, temp; for (int i = 0; i < size; i++) { int k = i; for (int j = size - 1; j >i; j--) { if (numbers[j] < numbers[k]) k = j; } temp = numbers[i]; numbers[i] = numbers[k]; numbers[k] = temp; } }
0 0
- java 常用的排序算法 (冒泡排序)(选择排序)
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 黑马程序员----Java中几种常用排序算法(选择排序、冒泡排序、快速排序)
- Java实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等
- 几种常用的排序算法(快速排序,希尔排序,堆排序,选择排序,冒泡排序)
- #算法排序(Java版)#冒泡排序、选择排序
- java常用的几种排序(冒泡排序 选择 插入排序 /快速排序)
- 冒泡排序、选择排序、插入排序、快速排序算法的时间性能分析(java实现)
- Java排序算法(冒泡排序、选择排序、插入排序、反数组排序、快速排序)例子
- Java常用排序算法冒泡排序与选择排序总结
- 常用排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)
- 【数据结构】常用比较排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)
- 常用的排序算法:插入排序,希尔排序,冒泡排序,选择排序,快速排序,归并排序
- C语言常用的几种排序算法代码(选择排序,冒泡排序,插入排序,快速排序)
- 排序(快排,冒泡,堆排序,插入排序,归并排序,选择排序)算法Java实现
- 基础排序算法(冒泡排序、选择排序、插入排序)
- 排序算法一(冒泡排序、选择排序、插入排序)
- 排序算法(冒泡排序、选择排序、插入排序)
- Open Sourcing a Deep Learning Solution for Detecting NSFW Images
- android SQLite具体实例应用详解(SQLiteOpenHelper)
- js Button点击事件时避免点击频繁的方法
- jQuery offset方法结合easyui-menu进行使用
- android Intent Flags及Task相关属性
- java 常用的排序算法 (冒泡排序)(选择排序)
- 生成带有.dll和.lib教程和使用教程
- android DialogFragment 创建对话框(官方推荐)
- 复选框读取数据,分割字符串转换成数组,显示复选框选中。
- java 类的加载、链接和初始化(静态属性的加载顺序)
- 1.1web初探
- android RecyclerView使用及详解
- Android图片压缩
- android ScrollView常用属性