数据结构与算法---选择排序

选择排序

• 思想：每一次从待排序的数据元素中选出最小的或者最大的，直到全部待排序的元素排序完成。

---

• 待排序的元素：int[] arr = {6,5,4,3,2,1};

---

• 运行截图：
  

---

• 步骤：每一趟我们找出来的最小值使用加粗黑体表示

第几趟	6	5	4	3	2	1
0	1	5	4	3	2	6
1	1	2	4	3	5	6
2	1	2	3	4	5	6
3	1	2	3	4	5	6
4	1	2	3	4	5	6
5	1	2	3	4	5	6

最后趟就没有必要存在了因为它前面的已经都是有序了。

---

• 代码如下：

public class XuanZe {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int[] arr = {6,5,4,3,2,1};
        xuanZePaiXu(arr);
        System.out.println("排序后的结果为:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"\t");
        }
    }

    private static void xuanZePaiXu(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            int temp = 0;
            int index = i;  //用来保存最小值的索引
            for (int j = i+1; j < arr.length; j++) {
                if (arr[index] > arr[j]) {
                    index = j;
                }
            }
            temp = arr[index];
            arr[index] = arr[i];
            arr[i] = temp;
        }
    }

}

我们打印出每一趟的排序之后的数组时发现和我们自己写的是一样的。

冒泡排序的链接如下：点击即可查看冒泡排序

---