提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
前言
数组在编写程序时应用非常广泛,其中对于int类型的数组,最常用到的操作就是对数组元素进行排序。
一、冒泡排序
在冒泡排序中,以升序排序为例,不断地比较数组中相邻的两个元素,较小者向上浮,较大者往下沉,整个过程和水中气泡上升的原理相似。
图:冒泡排序流程图(以升序排序为例)
二、使用步骤
1.代码如下
#include<stdio.h>
int main()
{
int i,j,arr[5]={3,6,54,89,34};
for(i=0;i<4;i++)//外层循环控制比较的轮数
{
for(j=0;j<4-i;j++)//内层循环控制比较的次数
{
if(arr[j]>arr[j+1])//如果前面的元素大于后面的元素
{ //就交换两个元素的位置
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=0;i<5;i++)
{
printf("%d\n",arr[i]);
}
return 0;
}
第一步,从第一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较。如果前一个元素比后一个元素大,则交换它们的位置。整个过程完成后,数组中最后一个元素自然就是最大值,这样也就完成了第一轮的比较。
第二步,除了最后一个元素,将剩余的元素继续进行两两比较,过程与第一步相似,这样就可以将数组中第2大的元素放到倒数第2个位置。
第三步,以此类推,直到没有任何一对元素需要比较为止。
2.运行