一、程序设计的基本思路:
•冒泡排序算法:起泡排序就是把小的元素往前调或者把大的元素往后调。比较的是相邻的两个元素的大小,交换也发生在这两个相邻元素之间。
•选择排序算法:选择排序是给每个位置选择当前元素最小的,比如给第一个位置选择最小的,在剩余元素里面给第二个元素选择第二小的,依次类推,直到第n-1个元素,第n个元素不用选择了,因为只剩下它一个最大的元素了。
•插入排序算法:插入排序是在一个已经有序的小序列的基础上,一次插入一个元素。
•归并排序算法:归并排序是把序列递归地分成短序列,递归出口是短序列只有1个元素(认为直接有序)或者2个序列(1次比较和交换),然后把各个有序的段序列合并成一个有序的长序列,不断合并直到原序列全部排好序。
•快速排序算法:快速排序算法是选择中枢元素,通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比中枢元素小,另外一部分的所有数据都比中枢元素大,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
二、程序清单:
/*******************************************************************/
/******************通过改变全局变量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;
}
/**********************************随机数据生*********************************/
void rand_data()
{