冒泡排序法

二话不说就上代码

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