1算法（含冒泡排序的优化及打乱顺序）

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

    int a[] = {10,2, 3,5, 6,4, 7,8, 9,1};

    int count =sizeof(a) / sizeof(a[0]);

冒泡排序优化版 

假设本来的数据本来就是从小到大有序的，则原有算法仍要做count-1趟比较操作，事实上，一趟比较下来，若发现没有进行过交换，若发现没有进行过交换，就已经说明数据全部有序，无须进行其后的比较操作了。经过少于count-1趟比较交换操作后，数据就已经有序的概率却非常高。这时就考虑用标志量来记录每趟交换数据的的情况，如flag=1表示没有进行过交换（有序），一旦有数据进行交换则置flag为0（无序），表示已进行过交换，当一趟比较交换完成后，若flag仍为1时，则无须进行下一趟操作，否则若flag为0时，只能继续进行下一趟操作。

//    int flag = 0;  //0无序  1有序

//    for ( i = 0; i < count - 1 && 0 == flag; i++) {

//        flag = 1;

//        for (int j = 0 ; j < count - 1 - i; j++) {

//            if (a[j] > a[j + 1]) {

//                int t = a[j];

//                a[j] = a[j + 1];

//                a[j + 1] = t;

//                flag = 0; //确定无序

//            }

//        }   

//    }

//    printf("%d\n", i); //进行了多少次冒泡；

//

//    for (int i = 0; i < count; i++) {

//        printf("%d\n", a[i]);

//    }

 //冒泡排序

//    int flag = 0;

//    for (int i = 0; i < count - 1 && 0 == flag; i++) {

//      flag = 1;

//        for (int j = 0; j < count - 1 - i; j++) {

//            if (a[j] > a[j + 1]) {

//                int temp = a[j];

//                a[j] = a[j + 1];

//                a[j + 1] = temp;

 //               flag = 0;

//            }

//        }    

//    }

//    for (int i = 0; i < count; i++) {

//        printf("%d\n", a[i]);

//    }

//选择排序

//

//    for (int i = 0; i < count - 1; i++) {

//        int minindex = i;

//        for (int j = minindex + 1 ; j < count; j++) {

//            if (a[minindex] > a[j]) {

//                minindex = j;

//            }

//        }

//        if (minindex != i) {    

//            int temp;

//            temp = a[minindex];

//            a[minindex] = a[i];

//            a[i] =temp;

//        }

//    }

//    for (int i =0; i < count; i++) {

//        printf("%d\n", a[i]);

//    }

      

//插入排序

//    for (int i = 1; i < count ; i++) {  

//        int j = i;

//        int temp = a[j];     

//        while (j > 0 && temp < a[j - 1] ) {

//            a[j] = a[j - 1];

//            j--;

//           }

//            a[j] = temp;

//        }

//    for (int i = 0 ; i < count ; i++) {

//        printf("%d\n", a[i]);

//    }

//

快速排序

void quickSort(int array[], int count) {

    int start = 0;

    int end = count - 1;

    int temp = array[start];

    if (count < 2) {

        return;

    }

        while (start < end) {

        

        while (start < end && array[end] > temp) {

            end--;

        }

        if (start < end) {

        array[start] = array[end];

        start++;

        }

        

        while (start < end && array[start] < temp) {

            start++;

        }

        if (start < end) {

        array[end] = array[start];

        end--;

        }

        }

    

        array[start] = temp;

        quickSort(array, start);

        quickSort(array + start + 1, count - start - 1);

}

折半查找

//    int array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

//    int count = 10;

//    int tagert = 6;

//    int mid = 0;

//    int i = 0, j = count - 1;

//    

//    while (i <= j) {

//        mid = (i + j) / 2;

//        if (array[mid] > tagert) {

//            j = mid - 1;

//        }

//        else if (array[mid] < tagert) {

//            i = mid + 1;

//        }

//        else {

//            break;

//        }

//    }

  

//    if (i <= j) {

//        printf("%d\n", mid);

//    }

//    else {

//        printf("not found\n");

//    }

//打乱顺序 俗称洗牌。

//    for (int i = count - 1; i > 0; i--) {

//        int rindex = arc4random() % (i + 1);

//        if (rindex != i) {

//            

//        int temp;

//        temp = a[rindex];

//        a[rindex] = a[i];

//        a[i] = temp;

//       }

//    }

//    

//    for (int i = 0; i < count; i++) {

//        printf("[%2d]: %d\n", i, a[i]);

//    }

    

    return0;

}