介绍下三种简单的代码,主要参考了一个博客里介绍的排序问题,他那里介绍了八种,而且很详细,但鉴于对于我们这种初学者只需要了解一些简单的排序就行啦,各位有兴趣可以去那篇博文看看。链接:http://www.cnblogs.com/zhaoshuai1215/p/3448154.html
#include<iostream>
#include<ctime>
#include<random>
#define ArraySize 10
using namespace std;
void Getarr(int arr[]) {
for (int i = 0; i < ArraySize; i++) {
arr[i] = rand() % 1000;
}
for (int i = 0; i < ArraySize; ++i) {
cout << arr[i] << " ";
}
cout << endl;
}
void Output_arr(int arr[]) {
for (int i = 0; i < ArraySize; ++i) {
cout << arr[i] << " ";
}
cout << endl;
}
/*遍历数组,遍历到i时,a0,a1...ai-1是已经排好序的,然后从i到n选择出最小的,
记录下位置,如果不是第i个,则和第i个元素交换。此时第i个元素可能会排到相等
元素之后,造成排序的不稳定。*/
void Selection_sort(int arr[]) {
int Position, i, temp, j;
for (i = 0; i < ArraySize; i++) {
for (Position = i, j = i + 1; j < ArraySize; ++j)
if (arr[Position] > arr[j])
Position = j;
if (Position != i) {
temp = arr[i];
arr[i] = arr[Position];
arr[Position] = temp;
}
}
}
/*冒泡排序的名字很形象,实际实现是相邻两节点进行比较,大的向后移一个,经过第一轮两两比较和移动,
最大的元素移动到了最后,第二轮次大的位于倒数第二个,依次进行。这是最基本的冒泡排序,还可以进行一些优化。*/
void bubble_sort(int a[]) {
int i, j, lastSwap, tmp;
for (j = ArraySize - 1; j>0; j = lastSwap) {
lastSwap = 0; //每一轮要初始化为0,防止某一轮未发生交换,lastSwap保留上一轮的值进入死循环
for (i = 0; i<j; i++) {
if (a[i] > a[i + 1]) {
tmp = a[i];
a[i] = a[i + 1];
a[i + 1] = tmp;
//最后一次交换位置的坐标
lastSwap = i;
}
}
}
}
/*遍历数组,遍历到i时,a0,a1...ai-1是已经排好序的,取出ai,从ai-1开始向前和每个比较大小,
如果小于,则将此位置元素向后移动,继续先前比较,如果不小于,则放到正在比较的元素之后。
可见相等元素比较是,原来靠后的还是拍在后边,所以插入排序是稳定的。 当待排序的数据基本有序时
,插入排序的效率比较高,只需要进行很少的数据移动。*/
void Insertion_sort(int arr[]) {
int i, j, v;
for (i = 1; i<ArraySize; i++) {
//如果第i个元素小于第j个,则第j个向后移动
for (v = arr[i], j = i - 1; j >= 0 && v<arr[j]; j--)
arr[j + 1] = arr[j];
arr[j + 1] = v;
}
}
void main() {
srand((unsigned int)time(NULL));
int arr[ArraySize];
Getarr(arr);
Selection_sort(arr);
Output_arr(arr);
Getarr(arr);
bubble_sort(arr);
Output_arr(arr);
Getarr(arr);
Insertion_sort(arr);
Output_arr(arr);
cout << endl;
system("pause");
}