冒泡排序的思想:重复的对数组进行访问排序,是相邻两个进行比较,直到没有在需要交换。大的往后,小的往前,实现“大数下沉,小数上浮”。
对8个数进行冒泡排序代码:
- void maopao(int a[],int len)
- {
- int t;//定义变量进行值交换
- //双重循环
- for (int i = 0; i < len - 1;i++)
- for (int j = 0; j < len - 1 - i; j++)
- {
- //进行判断,实现大数向下,小数向上
- if (a[j]>a[j+1])
- {
- t = a[j];
- a[j] = a[j + 1];
- a[j + 1] = t;
- }
- }
- }
- int main(int argc, char *argv[])
- {
- //定义一个数组
- int a[8] = {39,45,10,58,9,42,5,2};
- maopao(a, 8);//把数已经排序完
- //打印输出这个数组
- for (int i = 0; i < 8; i++)
- {
- printf("%d ",a[i]);
- }
- return 0;
- }
复制代码 |
|