【C语言】数组排序方法总结

一.冒泡排序
相邻元素两两比较，按照要求交换位置，n个元素一共要比较n-1趟，每趟要两两比较未排序元素个数-1次。

#include<stdio.h>

void bubble_sort(int* p, int len)//函数实现
{
	int i = 0;
	int j = 0;
	for (i = 0; i < len - 1; i++)//需要进行len-1趟
	{
		int flag = 1;//flag=1，说明已经排好序
		for (j = 0; j < len - 1 - i;j++)//每趟两两比较较未排好序元素个数-1次。
		{
			if (p[j] > p[j+1])
			{
				int tmp = p[j];
				p[j] = p[j + 1];
				p[j + 1] = tmp;
				flag = 0;
			}
		}
		if (flag==1)//判断是否排好序
			break;
	}
}

int main()
{
	int arr[] = { 1,5,9,11,46,79,12 };
	int sz = sizeof arr / sizeof arr[0];
	bubble_sort(arr,sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

二.选择排序
从小到大排序，拿第一个位置的元素去和后面的元素比，找到最小的，二者位置上的元素进行交换，在拿第二个位置的元素和后面的比，以此类推。

#include<stdio.h>

void selection_sort(int* p, int len)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < len - 1; i++)
	{
		int index = i;
		for (j = i + 1; j < len; j++)
		{
			if (p[index] > p[j])
				index = j;
		}
		if (index != i)
		{
			int tmp = p[index];
			p[index] = p[i];
			p[i] = tmp;
		}
	}
}

int main()
{
	int arr[] = { 11,55,1,6,89,23 };
	int sz = sizeof arr / sizeof arr[0];
	selection_sort(arr, sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

三.快速排序

头文件：stdlib.h
结构：void qsort(数组名，数组长度，数组元素大小，自定义的函数cmp)

1.对int类型数组排序

int arr[10];

sample:

int cmp(const void* a,const void* b)
{
return * (int*)a- * (int*)b;
}

qsort(arr, 10, sizeof(arr[0]), cmp);

#include<stdio.h>
#include<stdlib.h>

int cmp(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;//这是顺序排列，若改为* (int*)b- * (int*)a就是逆序排列（下同
}

int main()
{
	int arr[] = { 15,3,47,59,13,2,1 };
	int sz = sizeof arr / sizeof arr[0];
	qsort(arr, sz, sizeof arr[0], cmp);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

2.对double类型数组排序

double arr[10];

sample:

int cmp(const void* a,const void* b)
{
return * (double* )a>* (double*)b ? 1:-1
}

qsort(arr,10,sizeof(arr[0]),cmp);

#include<stdlib.h>
#include<stdio.h>

void cmp(const void* a, const void* b)
{
	return *(double*)a > *(double*)b ? 1 : -1;
}

int main()
{
	double arr[] = { 6.6 ,1.1,3.3,5.5,7.7};
	int sz = sizeof arr / sizeof arr[0];
	qsort(arr, sz, sizeof arr[0], cmp);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%f ", arr[i]);
	}
	return 0;
}