排序算法(三)——选择排序
2017-03-30 09:53
176 查看
选择排序算法相比较前两种算法而言,应该是最好理解的一种排序算法了。
算法思想:在无序数组中选出最小值,将最小值交换到无序数组的第一个位置上,最终完成排序
比较好理解,不做过多解释。
算法思想:在无序数组中选出最小值,将最小值交换到无序数组的第一个位置上,最终完成排序
/** * 选择排序 * @param array 待排数组 */ public static void selectSort(int[] array){ int size = array.length; int temp; int min; for(int i = 0 ; i < size ; i ++){ min = i; for(int j = i ; j < size ; j ++){ if(array[min] > array[j]){ min = j; } } temp = array[i]; array[i] = array[min]; array[min] = temp; int num = i + 1; System.out.println("第" + num + "次排序后的结果"); for(int k:array){ System.out.print(k+" "); } System.out.println(); } }
比较好理解,不做过多解释。
相关文章推荐
- 几种基本的排序算法(选择排序,冒泡排序,快速排序,归并排序,希尔排序)C语言实现
- 排序算法-SelectSort-选择排序
- JAVA实现排序算法(一):选择排序与插入排序
- C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- 常见排序算法——选择排序、冒泡排序、插入排序和原地排序
- Java语言基础-排序算法-选择排序
- 常见排序算法整理(二)----希尔排序,选择排序
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法
- 排序算法(二)------选择排序
- 各种排序算法总结----基数排序、归并排序、插入排序、冒泡排序、选择排序、快速排序、堆排序、希尔排序
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- C语言------排序算法--------选择排序(四)
- C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- 排序算法复习(Java实现)(二): 插入,冒泡,选择,Shell,快速排序
- 30. 排序算法(3):选择排序
- 排序算法之插入排序、冒泡排序和选择排序
- 排序算法__选择排序
- 元素排序几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 排序算法---冒泡改良的选择排序