冒泡排序(C/C++ 實現)

兩種類似的方式:

//交換數組元素
void swap(int *a,int i,int j){
    int t = a[i];
    a[i] = a[j];
    a[j] = t;
}


//第一種冒泡排序
void bubble_sort1(int *a,int len){
    int max = len-1;
    int i,j;
    for(i=0;i<max;i++){
        for(j=0;j<max-i;j++){
            if(a[j+1]<a[j]){
                swap(a,j,j+1);
            }
        }
    }
}

//第二種冒泡排序
void bubble_sort2(int *a,int len){
    int max = len-1;
    int i,j;
    for(i=0;i<max;i++){
        for(j=i+1;j<len;j++){
            if(a[j]<a[i]){
                swap(a,i,j);
            }
        }
    }
}

測試:

//打印輸出數組
void print_arr(int *a,int len)
{
    int i;
    if(len<1)  //數組長度必須大于0
    {
        printf("length greater than 0");
        return;
    }
    //打印整個數組
    printf("[");
    for(i=0; i<len-1; i++)
    {
        printf("%d ",a[i]);
    }
    printf("%d]\n",a[len-1]);
}

int main()
{
    int a[] = {9,0,6,5,8,2,1,7,4,3};
    int len = sizeof(a)/sizeof(int);
    print_arr(a,len);
    bubble_sort1(a,len);
    //bubble_sort2(a,len);
    print_arr(a,len);
    return 0;
}

輸出:
[9 0 6 5 8 2 1 7 4 3]
[0 1 2 3 4 5 6 7 8 9]

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 季夏之月,腐草化為螢。或許幾年的蟄伏只能換來數日的閃耀,所有的渴望與執著最終都要付出代價,但哪怕是粉身碎骨,也不枉...
    何時再出發閱讀 596評論 2 0
  • 姓名:施千惠 書名:《老爸老媽大變身》 時間:1小時30分鐘 讀書心得:文中的爸爸媽媽變小了,“我”得付起照顧他們...
    施千惠閱讀 345評論 0 0