选择排序
实现流程
一串无序排列的数，选出最大(小)的数，与最后一个数交换位置，再在前面(除去选出的这个最大的数)选出一个最大的数与倒数第二个数交换，重复这个过程。
代码实现
代码语言：javascript复制#include<iostream>
using namespace std;
void swap(int& a, int& b)
{
int temp = 0;
temp = a;
a = b;
b = temp;
}
void print(int* arr, int len)
{
for (int i = 0; i < len; i )
{
cout << arr[i] << " ";
}
cout << endl;
}
void SelectSort1(int* arr, int len)
{
for (int i = 0; i < len - 1; i )
{
int max = 0;
for (int j = 1; j < len - i; j )
{
if (arr[j] > arr[max])
{
max = j;
}
}
//如果此时找到的最大的数的下标不是最后一个
if (max != len - i - 1)
{
swap(arr[len - i - 1], arr[max]);
}
}
print(arr, len);
//我不喜欢这种选择排序的写法，不够一目了然
}
void SelectSort2(int* arr, int len)
{
int max = 0;
int end = len - 1;
while (end)
{
max = 0;//每次都以为第一个是最大的
for (int i = 1; i <= end; i )
{
if (arr[i] > arr[max])//大于号改小于号就变成递减了
{
max = i;
}
}
if (max != end)
{
swap(arr[max], arr[end]);
}
end--;
}
print(arr, len);
}
int main(void)
{
int tempArry[] = { 10,22,5,6,1,87,99,12,333 };
int len = sizeof(tempArry) / sizeof(tempArry[0]);
//SelectSort1(tempArry, len);
SelectSort2(tempArry, len);
return 0;
}
