必须知道的八大种排序算法【java实现】(二) 选择排序,插入排序,希尔算法【详解】

一、选择排序   1、基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。      2、实例     3、算法实现    /** * 选择排序算法 * 在未排序序列中找到最小元素,存放到排序序列的起始位置 * 再从剩余未排序元素中继续寻找最小元素,然后放
相关文章
相关标签/搜索