排序算法在数据结构与算法中有着重要的地位,按照算法的复杂度,冒泡排序,简单选择排序和直接插入排序属于简单算法。算法一直是弱项,开始由易开始学习算法。
#include <stdio.h>
#include <stdbool.h>
#define MAXSIZE 10
typedef struct{
int r[MAXSIZE+1];
int length;
}SqList;
void swap(SqList *L,int i,int j)
{
int temp = L->r[i];
L->r[i] = L->r[j];
L->r[j] = temp;
}
void BubbleSort1(SqList *L)//冒泡排序1
{
int i,j;
for(i = 1 ; i < L->length;i++)
{
for(j = 1 ; j < L->length-i;j++)
{
if(L->r[j] > L->r[j+1])
{
swap(L,j,j+1);
}
}
}
}
void BubbleSort2(SqList *L)//冒泡排序2
{
int i,j;
bool flag = false;
for(i = 1 ; i < L->length;i++)
{
flag = false;
for(j = 1 ; j < L->length-i;j++)
{
if(L->r[j] > L->r[j+1])
{
swap(L,j,j+1);
flag = true;
}
}
if(flag == false)
{
return ;
}
}
}
void SelectSort(SqList *L)//选择排序
{
int i,j;
int min;
for(i = 1 ; i < L->length ; i++)
{
min = i;
for(j = i+1;j < L->length;j++ )
{
if(L->r[j] < L->r[min])
{
min = j;
}
}
if(min != i)
{
swap(L,i,min);
}
}
}
void InsertSort(SqList *L)//插入排序
{
int i,j;
for(i = 2; i < L->length; i++)
{
if(L->r[i] < L->r[i-1])
{
L->r[0] = L->r[i];// 设置哨兵
for(j = i - 1;L->r[j] > L->r[0]; j--)
{
L->r[j+1] = L->r[j];
}
L->r[j+1] = L->r[0];
}
}
}
int main(void)
{
SqList S;
S.length = 9;
S.r[0] = 0;
S.r[1] = 5;
S.r[2] = 3;
S.r[3] = 4;
S.r[4] = 6;
S.r[5] = 2;
S.r[6] = 9;
S.r[7] = 7;
S.r[8] = 8;
for(int i = 0; i < S.length;i++)
{
printf("%d ",S.r[i]);
}
printf("\r\n");
// InsertSort(&S);
// printf("InsertSort: ");
// for(int i = 0; i < S.length;i++)
// {
// printf("%d ",S.r[i]);
// }
// printf("\r\n");
// BubbleSort1(&S);
// printf("BubbleSort1: ");
// for(int i = 0; i < S.length;i++)
// {
// printf("%d ",S.r[i]);
// }
// printf("\r\n");
// BubbleSort2(&S);
// printf("BubbleSort2: ");
// for(int i = 0; i < S.length;i++)
// {
// printf("%d ",S.r[i]);
// }
// printf("\r\n");
SelectSort(&S);
printf("SelectSort: ");
for(int i = 0; i < S.length;i++)
{
printf("%d ",S.r[i]);
}
printf("\r\n");
return 0;
}