排序算法(三):选择排序
2017-11-06 15:53
176 查看
基本思想:对给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小的记录并与第二个记录进行位置交换;重复该过程。最后一个记录不用进行比较。
private static void selectSort() { int data[] = { 4, 7, 2, 3, 8, 1, 9, 5 }; for (int i = 0; i < data.length - 1; i++) { int min = i; for (int j = i + 1; j < data.length; j++) { if (data[j] < data[min]) { min = j; } } if (min != i) { int temp = data[i]; data[i] = data[min]; data[min] = temp; } } System.out.println(Arrays.toString(data)); }
相关文章推荐
- 各种排序算法的实现-8(选择排序的实现)
- 选择排序_排序算法_算法
- 黑马程序员——java基础排序算法:选择排序、冒泡排序和插入排序
- C语言常用的几种排序算法代码(选择排序,冒泡排序,插入排序,快速排序)
- 黑马程序员----Java中几种常用排序算法(选择排序、冒泡排序、快速排序)
- 【排序算法】排序算法之选择排序
- 几种排序算法(冒泡排序算法,选择排序算法,快速排序算法,插入排序)
- 排序算法入门之选择排序(java实现)
- 十二.C语言8种排序算法及其实现 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
- 排序算法:选择排序
- C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- 排序算法--两种选择排序
- C#实现所有经典排序算法(选择排序 冒泡排序 快速排序)
- Java程序员必须掌握的排序算法Java实现整合二 :选择排序
- 排序算法笔记_____2(选择排序和插入排序)
- 排序算法(二)-- 选择排序
- 常见的五类排序算法图解和实现(选择类:简单选择排序,锦标赛排序,树形选择排序,堆排序)
- java面试必备:排序算法之冒泡、选择排序
- 排序算法--选择排序
- 排序算法-选择类排序