排序
#排序算法的总结
包括插入排序,选择排序,交换排序。
1、选择排序
代码如下:
#include<iostream>
using namespace std;
//从小到大排序
void SelectSort(int a[], int n)
{
int i, j, temp;
for (i = 0; i < n; i++)
{
for (j = i + 1; j < n; j++)
{
if (a[j] <a[i])
{
temp = a[i];
a[i]= a[j];
a[j] = temp;
}
}
}
}
int main()
{
int a[10], i, n = 10, num = 10;
for (i = 0; i < n; i++)
a[i] = num--;
cout << "原序列:\n";
for (i = 0; i < n; i++)
cout << a[i] << " ";
SelectSort(a, n); cout << "排序后:\n"; for (i = 0; i < n; i++)cout << a[i] << " ";
return 0;
}
测试有效。