排序算法--选择排序

1,在一个未排序的数组或者集合中,依次比较,依次将最小的放在排序后的起始位置(从小至大),或者将最大的放在排序后的起始位置(从大至小)。

     int [] a = {12,3,4,55,66,7,8,90};

第一轮比较:

a[0] 依次和 a[1],a[2],[3]......a[n-1]比较,将最小的的放在初始位置。

第二轮比较:

a[1] 依次和 a[2],a[3],a[4]......a[n-1]比较,将最小的放在a[1]位置。

.

.

.

第n-2 轮比较:

a[n-2] 和 a[n-1] 比较,小的放在a[n-2] 位置,大的放在a[n-1]位置。

一共遍历n-1 次,时间复杂度O(n*n)

代码如下:

原文地址:https://www.cnblogs.com/pickKnow/p/9541018.html