冒泡排序法

二话不说就上代码

//冒泡排序法，思想：元素之间两两进行比较，时间复杂度为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)