排序法比较（C++）

一、程序设计的基本思路：

1、冒泡排序算法：起泡排序就是把小的元素往前调或者把大的元素往后调。比较的是相邻的两个元素的大小，交换也发生在这两个相邻元素之间。

2、选择排序算法：选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。

3、插入排序算法：插入排序是在一个已经有序的小序列的基础上，一次插入一个元素。

4、归并排序算法：归并排序是把序列递归地分成短序列，递归出口是短序列只有1个元素(认为直接有序)或者2个序列(1次比较和交换),然后把各个有序的段序列合并成一个有序的长序列，不断合并直到原序列全部排好序。

5、快速排序算法：快速排序算法是选择中枢元素，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比中枢元素小，另外一部分的所有数据都比中枢元素大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

 

二、程序清单：

/*******************************************************************/

/******************通过改变全局变量N，控制产生的数据个数***********/

/*******************************************************************/

#include<iostream>

using namespace std;

#include<time.h>

#include<stdlib.h>

 

#define CLOCKS_PER_SEC 1000

#define N  50000

 

int seconds_begin,seconds_end;                      //全局变量,记录排序时间

double  seconds_sort;

int Data[N+1]={0};                                  //随机数组

 

void Bubble_sort();                                 //起泡排序法函数声明

void Select_sort();                                 //选择排序法函数声明

void Insert_sort();                                 //插入排序法函数声明

void Quick_sort_time(int left,int right);           //快速排序法带计时函数声明

void Quick_sort(int Data[],int left,int right);     //快速排序法函数声明

void Merge_sort_time();                             //归并排序法带计时函数声明

void Merge_sort(int a[],int Len);                   //归并排序法函数声明

 

int main()

{

cout<<"排序算法比较："<<endl;

    Bubble_sort();

Select_sort();

Insert_sort();

Quick_sort_time(0,N-1);

Merge_sort_time();

 

char delay=getchar();

return 0;

}</