C26-冒泡排序法

一 算法步骤

1. 外层循环:控制遍历轮数(共n-1轮,n为数组长度)
2. 内层循环:每轮比较相邻的元素,若顺序错误则交换,将当前一轮最大(最小)的元素移至末尾

二 实例

• 代码

#include <stdio.h>
int main()
{//数组及相关数据定义int arr[4]={12,4,78,23};int i;int j;int temp;int len=sizeof(arr)/sizeof(arr[0]);//基于冒泡排序的数据交换for(i=0;i<len-1;i++){for(j=0;j<len-1;j++){if(arr[j]<arr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}//基于循环的数组输出puts("数组arr里的元素从大到小遍历输出为:");for(i=0;i<len;i++){printf("%d,",arr[i]);}return 0;
}

• 结果