冒泡排序:
时间复杂度:O(n^2)
一步一步……
//冒泡排序算法
#include <stdio.h>
#define MAX 10
void BubbleSort(int arr[])
{
int i,j,c=0;
for(i = 1; i < MAX; i++) //一共要MAX-1次大循环
{
for(j = 0; j < MAX - i ; j++) //每次大循环要进行MAX-i次小循环
{
if(arr[j] > arr[j+1]) //将较大的数放到底下
{
c = arr[j];
arr[j] = arr[j+1];
arr[j+1] = c;
}
}
}
}
int main()
{
int i;
int arr[MAX] = {12, 45, 23, 45, 56, 74, 78, 89, 45, 56};
BubbleSort(arr);
for(i = 0; i < MAX; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}
冒泡简单一点。。。