简介
选择排序是一种比较直观的排序方法
算法思想
选择排序的思想在于(默认升序排序),在一个数组当中,选择这个数组当中最小的元素,将这个元素放在第一位,然后寻找第二小的元素,将这个元素放在第二位。以此类推,直到将这个数组完成排序。
这是一个比较直观的排序方法
代码实现(C++)
/*
选择排序
算法思想
在遍历数组的时候
找出数组当中最小的元素,然后与第一个互换
之后找出第二个最小的元素,然后与第二个互换
一次类推,直到将数组的元素全部寻找一遍
这样就可以完成一个数组的升序排列
时间复杂度为O(n^2)
*/
void selectSoft(int *arr, int length) {
//判断数组是否存在
if (arr == NULL) {
cout << "数组不存在" << endl;
return;
}
//选择排序
for (int i = 0; i < length; i++) {
//假设最小值为数组的第i个数(i=0,1,2,3,....length-1)
int minIndex = i;
//找出真正的最小值(从第i个数后面开始寻找,因为第i个数之前的数已经进行过一次排序)
for (int j = i; j < length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
//将最小值和第i个数互换(i=0,1,2,3,....length-1)
if (i != minIndex) {
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
}