冒泡法排序_c++實現

看完了郝斌老師的c語言視頻，冒泡法排序，就試着寫了。我覺得學習算法最重要的不是代碼，而是它的原理。

代碼：

 

/**
 * Copyright (c) 1991 - 2016 Arvin Tang.
 * All rights reserved.
 *
 * 文件名稱：郝斌C語言視頻教程_163_冒泡排序
 * 簡要描述：用冒泡法排序
 *
 * 當前版本：1.0
 * 作    者：
 * 完成日期：2016-1-9
 * 修訂說明：
 *
 * 取代版本：
 * 作    者：
 * 完成日期：
 * 修訂說明：
 */
# include <iostream>

using namespace std;

void up_sort(int * p, int num);//冒泡升序排序函數
void down_sort(int * p, int num);//冒泡降序排序函數

int main(int argc, char const *argv[])
{
    int num;

    int i;

    int op;//菜單選項

    cout<<"請輸入你要排序的個數："<<endl;
    cin>>num;

    //申請動態內存
    int * arrary = (int *)malloc(sizeof(int)*num);
    if(arrary == NULL)
    {
        cout<<"申請動態數組失敗！"<<endl;
        exit(0);//exit(0)表示正常結束,exit(非0值表示錯誤返回)
    }

    cout<<"請輸入你要排序的數字："<<endl;
    for(i = 0; i < num; i++)
    {
        cin>>arrary[i];
    }

    cout<<"請選擇排序方式對應的序號：\t1 升序（從小到大）\t2 降序（從大到小）"<<endl;
    cin>>op;

    switch(op)
    {
        case 1 :
        up_sort(arrary,num);
        cout<<"升序已排完："<<endl;
        break;
        case 2 :
        down_sort(arrary,num);
        cout<<"降序已排完："<<endl;
        break;
        default:
        break;
    }

    for(i = 0; i < num; i++)
    {
        cout<<arrary[i]<<"\t";
    }

    cout<<"\n";

    return 0;
}

/**
 * 函數名稱：冒泡法_升序排序
 * 輸入參數：一維數組地址，數組元素個數
 * 輸出參數：
 * 返 回 值：
 */
void up_sort(int * p, int num)
{
    int i;
    int j;
    int temp;

    for(i = 0; i < num-1; i++)
    {
        for(j = 0; j < num-i-1; j++)
        {
            if(p[j] > p[j+1])
            {
                temp = p[j+1];
                p[j+1] = p[j];
                p[j] = temp;
            }
        }
    }
}

/**
 * 函數名稱：冒泡法_降序排序
 * 輸入參數：一維數組地址，數組元素個數
 * 輸出參數：
 * 返 回 值：
 */
void down_sort(int * p, int num)
{
    int i;
    int j;
    int temp;

    for(i = 0; i < num-1; i++)
    {
        for(j = 0; j < num-i-1; j++)
        {
            if(p[j] < p[j+1])
            {
                temp = p[j+1];
                p[j+1] = p[j];
                p[j] = temp;
            }
        }
    }
}

 

 

效果：