2019獨角獸企業重金招聘Python工程師標準>>>

插入排序

//交換元素
void swap(int arr[],int i, int j){
    arr[i] = arr[i]+arr[j];
    arr[j] = arr[i] - arr[j];
    arr[i] = arr[i]- arr[j];
}
/*
 把陣列看成兩個區，有序區和無序區
 初始狀態有序區為第0個元素，無序區為剩餘元素
 然後從無序區拿元素和有序區比較，然後插入的適當的位置
*/
//插入排序（在無序區選擇元素後在有序區比較，然後插入到有序區適當的位置）
void insertSort(int *arr,int length){

    /*把陣列中第0個元素拿出來作為有序陣列的的開始，
    然後從剩餘的元素中拿出一個，和有序陣列中的元素比較，
    如果比有序陣列中的某個元素小（升序）或大（降序），
    則交換元素（插入到有序陣列當中）
    */
    for (int i =1; i<length; i++) {
        int j = i;
        while (j>0 && arr[j] < arr[j-1]) {
            swap(arr, j, j-1);
            j--;
        }
    }
}
 

轉載於:https://my.oschina.net/hehuiqi/blog/1592649