选择排序

需求:

假设 给定一个整型的数组,需要使用选择排序对这个整型数组进行排序。

我对于选择排序的思想的理解:

每次对数组之中的元素进行选择,选择出最小的值。然后与数组之中的第n个元素进行交换。

第一次选择排序,那么就是将选择出的数组之中的最小值 与 data[0] 之中的元素进行位置交换。

第二次选择排序,就是在 除去第一个数组元素之外的其他的元素之中进行选择,选择出最小的值,

然后个data[1] 之中的元素进行交换。以此类推,这个就是选择排序,每次进行选择,选择出符合要求的数据,这个就是选择的定义吧。


选择排序的时间复杂度: O(n^2)  空间复杂度 O(n)


选择排序的代码实现:


你可能感兴趣的:(选择排序)