冒泡排序是一種簡單的排序算法(指令)算法
冒泡排序思想:對一列數據進行排序,重複訪問數列中的每個元素,依次比較兩個元素的大小。若是它們的大小跟咱們想要的排序方式不一樣就把它們交換,不斷進行比對和交換直到無需交換元素爲止。
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