简单数据排序算法

1、冒泡排序算法

/****************************************************************
*	数据排序算法
*	冒泡排序法
*	复杂性最高、理解实现最简单
*	时间：11月14日
****************************************************************/

#include<stdio.h>
#define NUM 5 //数组长度设置

int a[NUM];
void scanf_num();
void printf_num();
void bubble_sort();
int main()
{
	scanf_num();
	bubble_sort();
	printf_num();

	return 0;
}

//输入数组函数模块
void scanf_num()
{
	printf("输入数组的元素：\n");
	for (int  i = 0; i <NUM ; i++)
	{
		printf("NO%d:",i+1);
		scanf_s("%d", &a[i]);
	}
	printf("排序前数组顺序：\n");
	for (int i = 0; i < NUM; i++)
	{
		printf("%d ", a[i]);
	}
	putchar('\n');
}

//输出数组函数模块
void printf_num()
{
	printf("排序后数组顺序：\n");
	for (int i = 0; i < NUM; i++)
	{
		printf("%d ", a[i]);
	}
	putchar('\n');
}

//冒泡排序函数模块
void bubble_sort()
{
	int i, j,temp;

	for (i = 0; i < NUM - 1; i++)
	{
		for (j = 0; j < NUM - i - 1; j++)
		{
			if (a[j]>a[j+1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
}

2、选择排序法

/****************************************************************
*	数据排序算法
*	选择排序法
*	选择排序法是一种不稳定的排序算法。

*	它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，
*	存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，
*	然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。
*	时间：11月14日
****************************************************************/

#include<stdio.h>
#define NUM 5

int a[NUM];

//输入数组函数模块
void scanf_num()
{
	printf("输入数组的元素：\n");
	for (int i = 0; i < NUM; i++)
	{
		printf("NO%d:", i + 1);
		scanf_s("%d", &a[i]);
	}
	printf("排序前数组顺序：\n");
	for (int i = 0; i < NUM; i++)
	{
		printf("%d ", a[i]);
	}
	putchar('\n');
}

//输出数组函数模块
void printf_num()
{
	printf("排序后数组顺序：\n");
	for (int i = 0; i < NUM; i++)
	{
		printf("%d ", a[i]);
	}
	putchar('\n');
}

int main()
{
	int min_i;//存放最小元素的下标
	int i, j,temp;
	scanf_num();
	for ( i = 0; i < NUM-1; i++)
	{
		min_i = i;//将最小的下标设置为i
		for (j = i+1; j <NUM ; j++)
		{
			if (a[j]<a[min_i])
			{
				min_i = j;
			}
		}
		temp = a[i];
		a[i] = a[min_i];
		a[min_i] = temp;
	}
	printf_num();
}

3、插入排序法

/****************************************************************
*	数据排序算法
*	插入排序法
*	注意点：
*	1、temp的取值应该是从a[1]开始，含义是假定a[0]是已排序的部分
*	2、然后依次拿temp与已排序数组进行比较
*	时间：11月14日
****************************************************************/

#include<stdio.h>

int main()
{
	int a[10] = { 3,5,2,4,1 };
	int i, j;
	int temp;//记录取出数据

	printf("before sort:");
	//插入排序部分
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", a[i]);
	}
	putchar('\n');
	for (i = 1; i < 5; i++)
	{
		temp = a[i];
		for ( j = i-1; j >=0 && a[j] > temp ; j--)
		{
			a[j + 1] = a[j];//将已排序的数据向后移动一位
		}
		a[j + 1] = temp;//将temp值插入到已排序部分
	}
	printf("after sort:");
	for (int i = 0; i < 5; i++)
	{
		printf("%d ",a[i]);
	}
}