再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
重复第二步,直到所有元素均排序完毕
2.代码如下
`
public class SortDemo {
public static void main(String[] args) { int[] arr = new int[] { 5, 3, 6, 2, 10, 2, 1 }; selectSort(arr); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } public static void selectSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { int minIndex = i; // 用来记录最小值的索引位置,默认值为i for (int j = i + 1; j < arr.length; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; // 遍历 i+1~length 的值,找到其中最小值的位置 } } // 交换当前索引 i 和最小值索引 minIndex 两处的值 if (i != minIndex) { int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } // 执行完一次循环,当前索引 i 处的值为最小值,直到循环结束即可完成排序 } }
}
`
从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)
2.代码如下:
`
public class Insert
{
public static void main(String[] args)
{
int[] ins = {2,3,5,1,23,6,78,34};
int[] ins2 = sort(ins);
for(int in: ins2){
System.out.println(in);
}
}
public static int[] sort(int[] ins){ for(int i=1; i<ins.length; i++){ for(int j=i; j>0; j--){ if(ins[j]<ins[j-1]){ int temp = ins[j-1]; ins[j-1] = ins[j]; ins[j] = temp; } } } return ins; }
`
收获:对算法步骤基本理解,但将其用代码实现时还是有困难,需要多加练习,此外,对数组的理解和使用不太懂