一.冒泡排序
相邻元素两两比较，按照要求交换位置，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; }
