一组 李剑辰 7/16

对插入排序和选择排序的理解：

选择排序:

1. 算法步骤：
   如图首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕
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 处的值为最小值，直到循环结束即可完成排序
    }
}

}
`

插入排序：

1. 算法步骤
   如图所示将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。

从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）
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;
}

`
收获：对算法步骤基本理解，但将其用代码实现时还是有困难，需要多加练习，此外，对数组的理解和使用不太懂

标签：minIndex,李剑辰,一组,16,int,元素,arr,序列,排序
来源： https://www.cnblogs.com/qjlljc/p/16483216.html