C语言之经典排序算法实现

目录

 

一、冒泡排序

二、选择排序

三、插入排序

 

---

一、冒泡排序

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。如果有n个数，则需要n-1次排序。冒泡排序是稳定的排序方法。

10个数进行代码如下：

#include<stdio.h>
int main()
{
	int array[10], temp;
	printf("please enter 10 numbers:\n");
	for(int i = 0;i < 10; i++)
	{
		scanf("%d", &array[i]);
	}
	for(i = 0; i < 9; i++)
		for(int j = 0; j < 9 - i; j++)
		{
			if(array[j] > array[j+1])
			{
				temp = array[j];
				array[j] = array[j+1];
				array[j+1] = temp;
			}
		}
	for(int k = 0; k < 10; k++)
	{
		printf("%d ", array[k]);
	}
	printf("\n");
	return 0;
}

二、选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

10个数进行选择排序的代码如下：

#include<stdio.h>
int main()
{
	void selectSort(int array[],int n);
	int array[10];
	printf("please enter 10 numbers:\n");
	for(int i = 0; i < 10; i++)
		scanf("%d", &array[i]);
	selectSort(array, 10);
	printf("The sort array:\n");
	for(int j = 0; j < 10; j++)
		printf("%d ", array[j]);
	printf("\n");
	return 0;
}
void selectSort(int array[], int n)
{
	int k,temp;
	for(int i = 0; i < n-1; i++)
	{
		k = i;
		for(int j = i+1; j < n; j++)
			if(array[j] < array[k])
				k = j;
		temp = array[k];
		array[k] = array[i];
		array[i] = temp;
	}
}

三、插入排序

插入排序（Insertion sort）是一种简单直观且稳定的排序算法。基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

void insertSort(int array[], int n)
{
	int i, j, temp;
	for(i = 1;i < n; i++)	
	{
		temp = array[i];
		j = i;
		while(j > 0 && array[j-1] > temp)		//前一个元素若大于temp则后移
		{
			array[j] = array[j-1];
			j--;
		}
		array[j] = temp;					//当前位置元素已后移，temp填入
	}
}