直接选择排序
1、实现逻辑
在未排序的序列中找到最小的元素,存放到序列的首位置,找到最大的元素存放到序列的末尾.然后抛开首位和末尾,继续重复该步骤,直到排完为止。
2、动态图演示
3、C++代码实现
//直接选择排序
#include<iostream>
using namespace std;
void swap(int *a, int *b){
int ret = 0;
ret = *a;
*a = *b;
*b = ret;
}
void SelectionSort(int* arr, int size)
{
int left = 0;
int right = size - 1;
int i = 0;
while (left<right)
{
int MinIndex = left;
int MaxIndex = left;
for (i = left; i <= right; i++)
{
if (arr[MinIndex]>arr[i])
MinIndex = i;
if (arr[MaxIndex]<arr[i])
MaxIndex = i;
}
swap(&arr[left], &arr[MinIndex]);
if (MaxIndex == left)
{
MaxIndex = MinIndex;
}
swap(&arr[right], &arr[MaxIndex]);
left++;
right--;
}
}
int main()
{
int array[] = { 1, 24, 345, -1, 0, 24, 121, 0, -1, 1 };
int size = sizeof(array) / sizeof(array[0]);
SelectionSort(array, size);
for (auto e : array)
{
cout << e << " ";
}
cout << endl;
return 0;
}