昨天因工作太多,没有时间去复习。在还没有上班前,有点时间,去实现一个选择排序算法。
排序算法的原理很简单,就是每次从需要排序的数组中选出最小(大)的数据插入到排好序的数组中。但为是节省空间,一般都是在原数组的空间上直接操作,省去新开辟空间及空间之间的copy。
直接上代码:
#include <iostream>
using namespace std;
//选择排序算法
int SelectSort(int *data, int sizeOfData)
{
int min, x;
for (int i = 0; i < sizeOfData; i++) {
min = i;
for (x = i + 1; x < sizeOfData; x++) {
if (*(data + min) > *(data + x)) {
min = x;
}
}
int tmp = *(data + i);
*(data + i) = *(data + min);
*(data + min) = tmp;
//打印出每次排序完的结果
for (int j = 0; j < sizeOfData; j++) {
cout << *(data + j) << " ";
}
cout << endl;
}
return 0;
}
int main()
{
int data[] = { 8,7,9,3,5,4,1,-2,18,10,-3 };
int sizeOfData = 11;
SelectSort(data, sizeOfData);
for (int i = 0; i < sizeOfData; i++) {
cout << data[i] <<" ";
}
cout << endl;
}
打印出来的结果
-3 7 9 3 5 4 1 -2 18 10 8
-3 -2 9 3 5 4 1 7 18 10 8
-3 -2 1 3 5 4 9 7 18 10 8
-3 -2 1 3 5 4 9 7 18 10 8
-3 -2 1 3 4 5 9 7 18 10 8
-3 -2 1 3 4 5 9 7 18 10 8
-3 -2 1 3 4 5 7 9 18 10 8
-3 -2 1 3 4 5 7 8 18 10 9
-3 -2 1 3 4 5 7 8 9 10 18
-3 -2 1 3 4 5 7 8 9 10 18
-3 -2 1 3 4 5 7 8 9 10 18
-3 -2 1 3 4 5 7 8 9 10 18
整个算法逻辑已完成!!