二话不说就上代码
//冒泡排序法,思想:元素之间两两进行比较,时间复杂度为O(n^2)
#include <stdio.h>
void main(){
int arr[]={6,5,4,3,2,1};
int i,j,temp,x,change=1;//change用于判断数组是够已经有序 ,默认有序
//外层循环用于控制每次循环所到的位置
for(i=5;i>=0&&change;i--){
change=0;
for(j=0;j<i;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
change=1;//有交换发生,还不是有序的数组,还需交换
}
}
}
return 0;
}
有图片可知,算法时间复杂度为O(n^2)