C++——排序算法代码实现

1.头文件&&结构体定义

#include<iostream>
#include<ctime>
using namespace std;
#define MaxLength 500    //定义最大长度

typedef int ElemType;
typedef struct SqList
{
   
	int length;//长度
	ElemType *data;    //定义data指针用于后续申请空间
}SqList;

void InitSqList(SqList &L)//初始化----申请空间
{
   
	L.data = new ElemType[MaxLength + 1];
}

2.插入排序

void InsertSqListSort(SqList&L)//插入排序
{
   
	L.data[0] = 0;
	int i = 2, j;                     //定义i,j用于后续循环计数
	for (i; i <= L.length; i++)
	{
   
		if (L.data[i] < L.data[i - 1])//如果后一个数比前一个数小
		{
   
			L.data[0] = L.data[i];//待插入的数存入哨兵L.data[0]中
			L.data[i] = L.data[i - 1];//把大的值直接放在后一个位置
			for (j = i - 2; L.data[0] < L.data[j]; j--)//如果哨兵的值比前面的小
			{
   
				L.data[j + 1] = L.data[j]; //满足条件就把比它大的数向后移动
			}
			L.data[j + 1] = L.data[0];//找到哨兵的值应该对应的地方
		}
	}
}

3.选择排序

void SelectSqListSort(SqList&L)  //选择排序
{
   
	for (int i = 1; i < L.length; i++)
	{
   
		int k = i;       //k指向已排好序序列的下一数，最开始一个都没有排好序
		for (int j = i + 1; j <= L.length; j++)
		{
   
			if (L.data[j] < L.data[k])     //找到没排好序序列里面的最小数
			{
   
				k = j;//j对应的数据比k对应数据小，就把最小数的下标记录下来
			}
		}
		if (k > i)      //利用哨兵交换数据
		{
   
			L.data[0] = L.data[k];
			L.data[k] = L.data[i];
			L.data[i] = L.data[0];
		}
    }
} 

4.冒泡排序

void BubbleSqListSort(SqList&L)   //冒泡排序
{
   
	int is_changed_flag = 0;  //如果没有交换，flag=0，反之flag=1
	for (int i = 1; i < L.length; i++)
	{
   
		if (L.data[i] > L.data[i + 1])  //利用哨兵交换数据
		{
   
			L.data[0] = L.data[i];
			L.data[i] = L.data[i + 1];
			L.data[i + 1] = L.data[0];
			is_changed_flag = 1;     /