经典排序算法之选择排序

算法描述：首先找到数组中最小的那个元素，其次将它和数组的第一个元素交换，再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素位置交换。如此往复，直到将整个数组排序。这种方法叫做选择排序。因为他不断地选择剩余元素之中的最小者。

java:

public class Main {
    public static void main(String[] args) {
        int [] nums = {35, 23, 456, 66, 892, 19};
        sort(nums);
        for (int i:nums){
            System.out.println(i);
        }
    }
    public static void sort(int[] a){
        int n = a.length;
        for (int i=0;i<n;i++){
            int min = i;
            for (int j=i+1;j<n;j++){
                if (a[j]<a[min]){
                    min=j;
                }
            } if (min>i){
                int t = a[i];
                a[i] = a[min];
                a[min] = t;
            }
        }
    }
}

python：

def selectionsort(nums):
    for i in range(len(nums) - 1):
        minindex = i
        for j in range(i + 1, len(nums)):
            if nums[j] < nums[minindex]:
                minindex = j
        if i != minindex:
            nums[i], nums[minindex] = nums[minindex], nums[i]
    return nums


if __name__ == '__main__':
    list = [23, 4, 55, 6, 72, 69, 190]
    print(selectionsort(list))