三种常见的排序方法

一.比较交换排序法

方法：将第一个元素的数据与其后的每个数据进行比较。如果不符合比较类型，则交换数据。

例如：将一组数据15,8,4,13,6,10,17,1按照由小到大的顺序递增排列

         分析：第一轮arr[0]分别与后面的数据比较，互换数值，将最小的数安排在下标是0的数组元素中。

                   第二轮将剩下的7个数的最小数安排在下标为1的数组元素中，以此类推。

代码实现如下：

#include<stdio.h>
int main()
{
	int arr[8] = { 15,8,4,13,6,10,17,1 };
	int i, j, temp, n = 8;
	printf("原始数字序列为：\n");
	for (i = 0; i < n; i++)
		printf("%d ", arr[i]);
	for (i = 0; i < n; i++)
		for (j = i + 1; j < n; j++)
			if (arr[i] > arr[j])
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
	printf("\n排好的数字序列为：\n");
	for (i = 0; i < n; i++)
		printf("%d ", arr[i]);
	return 0;
}

二.选择排序法

 方法：用变量k记录最小值的下标。当第一轮arr[k]与其他数比较结束后，变量k中记录此轮比较中最小数的下标，将k所指向的数组元素的值与arr[0]交换。

         分析：首先设置k=0，存储第一个元素arr[0]的下标，默认其为最小数。

                    接着让arr[k]与后面的元素进行比较。k中最后的值为最小元素的下标。

                    然后，让arr[0]的值与arr[k]的值交换。以此类推。

代码实现如下：

#include<stdio.h>
int main()
{
	int arr[8] = { 15,8,4,13,6,10,17,1 };
	int i, j, temp, n = 8;
	int k = 0;
	printf("原始数字序列为：\n");
	for (i = 0; i < n; i++)
		printf("%d ", arr[i]);
	for (i = 0; i < n - 1; i++)
	{
		k = i;
		for (j = i + 1; j < n; j++)
			if (arr[k] > arr[j])
				k = j;
		if (k != i)
		{
			temp = arr[i];
			arr[i] = arr[k];
			arr[k] = temp;
		}
	}
	printf("\n排好的数字序列为：\n");
	for (i = 0; i < n; i++)
		printf("%d ", arr[i]);
	return 0;
}

三.冒泡排序法

方法：按从小到大排序时，将第一个数与第二个数进行比较，如果第一个数大于第二个数，则互换；再将第二个数与第三个数进行比较，以此类推。

         分析：若要排序的数有n个，则需要进行n-1轮排序。第i轮排序时，从第一个数开始，相邻两个数进行比较，若不符合所要求的顺序，则要交换两个数的位置，直到第n+1-i个数为止。

代码实现如下：

#include<stdio.h>
int main()
{
	int arr[8] = { 15,8,4,13,6,10,17,1 };
	int i, j;
	int temp = 0;
	int n = 8;
	printf("原序列为：\n");
	for (i = 0; i < n; i++)
		printf("%d ", arr[i]);
	for(i=0;i<n-1;i++)//需要的轮数
		for(j=0;j<n-1-i;j++)//每轮需要比较的次数
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
	printf("\n排序好的数字序列为:\n");
	for (i = 0; i < n; i++)
		printf("%d ", arr[i]);
	return 0;
}

总体来看，冒泡排序法运用最广范，除此之外，还有其他的排序方法。希望本篇文章对你有用(*￣︶￣)。