各种常见的排序
要开始找工作了,把以前学的各种小知识复习一遍,以下是各种常见的排序的简单实现(冒泡排序,选择排序,插入排序,希尔排序,堆排序,快速排序,基数排序,桶排序),至于原理就不写出来了,代码比较简单,看一下就懂,再不行可以随意找本书或百度!
#include <iostream>
using namespace std;
// 冒泡
void BubbleSort(int data[], int length)
{
if(data == NULL || length <= 0)
return ;
for (int i = length - 1; i > 0; --i)
{
int exchange = 1;
for (int j = i - 1; j >= 0; --j)
{
int tmp;
if (data[i] < data[j])
{
tmp = data[i];
data[i] = data[j];
data[j] = tmp;
}
exchange = 0;
}
if(exchange)
return;
}
}
// 冒泡排序
void BubbleSort_2(int data[], int length)
{
for (int i = 0; i <