冒泡排序

    冒泡排序是一種簡單的排序算法(指令)算法


冒泡排序思想:對一列數據進行排序,重複訪問數列中的每個元素,依次比較兩個元素的大小。若是它們的大小跟咱們想要的排序方式不一樣就把它們交換,不斷進行比對和交換直到無需交換元素爲止。
c#

冒泡排序代碼的實現:spa

//  emily
//
//  Created by emily on 16/1/14.
//  Copyright © 2016年 emily. All rights reserved.
//
//-------例:從小到大排列----------
#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        int arr[] = {12,34,54,65,23,76,42};
        
        int len = sizeof(arr)/sizeof(int);
        
        for (int i = 0; i < len - 1; i++) {
            for (int j = 0; j < len - 1 - i; j++) {
                if (arr[j]>arr[j+1]) {//遇到不符合要求的進行交換
                    int tmp = 0; //定義一個臨時變量
                    tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                    
                }
            }
        }
        for (int i = 0; i < len ; i++) {
            printf("%d\t",arr[i]);
        }
        
    }
    return 0;
}




Emily.Wangcode

相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息