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