moead算法流程步骤_仔细撸算法 - 选择排序

快毕业了，感觉自己的算法功底还差着。所以准备开始好好整理一下算法的基础知识+练习题。

当然算法不仅是电脑通过特定的编程进行计算的流程，也包括了数据结构。所以在算法学习的过程中，了解并熟悉使用一种数据结构也是非常有必要的。

今天要记录的就是最最普通的一种算法，选择排序。

先上图：

选择排序的流程

• 在数组的范围内，选定索引0
• 遍历剩下的元素，看哪一个最小
• 和所以0交换位置
• 索引++，重复以上的步骤

这么个排序过程，逻辑上还是非常简单的，只是时间复杂度方面高了点，达到了O(n^2)级别。但是既然是算法入门，就不那么讲究了。

上代码：

public class SelectionSort {    public static void sort(Comparable[] arr) {        int n = arr.length;        for (int i = 0; i < n; i++) {            int min = i;            for (int j = i; j < n; j++) {                if (arr[j].compareTo(arr[min]) < 0) {                    min = j;                }            }            swap(arr, i, min);        }    }public static void swap(Comparable[] arr, int n, int m) {        Comparable temp = arr[n];        arr[n] = arr[m];        arr[m] = temp;    }    public static void show(Comparable[] arr) {        System.out.println("selection sort show result ");        for (Comparable comparable: arr             ) {            System.out.print(comparable + " ");        }        System.out.println();    }}以上就是选择排序的基本实现。