氣泡排序和快速排序

2021-06-13 11:10:54 字數 459 閱讀 7739

來自:

氣泡排序1:(自創的,不知道它叫什麼排序,和冒泡差不多。。。)

public void risepot(ref int array)}}

}氣泡排序2:

public void risepot(ref int array)}}

}快速排序:

public void quicksort(ref int arr,int low ,int high)

}public int getmid(int array, int low, int high)

if (low < high)

while (low < high && array[low] <= temp)

if (low < high)

}array[low] = temp;

return low;

}

排序 氣泡排序和快速排序

實現思路 把第乙個元素作為標記,依次判斷後續的值,如果小於它則放在左邊,如果大於它則放右邊,同理把左右兩部分看成乙個整體一直遞迴,最後再陣列拼接起來 它的最優時間複雜度為o nlogn 以標記元素為中心,正好每次左右都能均勻分配 最糟糕時間複雜度為o n 2 標記元素每次是最大或最小值,使所有數都劃...

氣泡排序和快速排序

pragma mark pragma mark 氣泡排序 選擇排序 void swap int a,int b void bubblesort int a,int length 簡單優化,對於已經有序的序列,省去接下的迴圈。對於這種優化,實際還需考慮,多了賦值和判斷操作。if temp length...

快速排序和氣泡排序

created by dcp on 2018 8 21.快速排序 1 在資料集之中,選擇乙個元素作為基準 pivot 2 所有小於 基準 的元素,都移到 基準 的左邊 所有大於 基準 的元素,都移到 基準 的右邊 3 對 基準 左邊和右邊的兩個子集,不斷重複第一步和第二步,直到所有子集只剩下乙個元素...