來自:
氣泡排序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 對 基準 左邊和右邊的兩個子集,不斷重複第一步和第二步,直到所有子集只剩下乙個元素...