數據結構之------C++指針冒泡排序算法

 

C++通過指針實現一位數組的冒泡排序算法。

 

冒泡排序

---

冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。



代碼：

---

/*
    Name:冒泡排序算法
    Copyright:Null
    Author:小X
    Date: 06-10-14 10:34
    Description:C++通過指針實現一維數組的冒泡排序
*/

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
void sort(int* a,int len)
{
    int i,j,t;
    for(i=0;i<len-1;i++)
    {
        for(j=0;j<len-1-i;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
}

int main(int argc, char** argv)
 {
    int a[6]={1563,454,56,32,48456,455};
    sort(a,6);
    int i;
    for(i=0;i<6;i++)
    {
        printf("第%d個數是%d\n",i+1,a[i]);
    }
    return 0;
}

 

運行結果：

---

 

 

  代碼講解：

---

 

一維數組的數組名代表的是數組的第一個元素的地址，我們在傳遞參數的時候需要兩個參數，一個是首地址，另一個是數組元素的個數，

至少需要這兩個參數才能確定一維數組。

 

End！

歡迎大家一起交流 ，分享程序員勵志故事。   幸福的程序員 QQ群：