插入排序演算法
演算法流程
取出第一個元素，可以認定該元素已經有序；
取出下一個元素，讓取出的元素與左邊的有序數列從右向左依次比較大小；
若取出的元素小于左邊的元素，則將左邊的元素右移也就是賦值到下一個元素的位置；
若取出的元素大于等于左邊的元素，則將取出的元素插入到左邊元素的右邊；
重復，直到處理完畢所有元素為止；
選擇排序演算法
演算法流程
取出第一個元素并假定該元素是這組元素中的最小值使用min記錄下標；
使用min記錄的最小值與后續元素依次比較大小；
若后續元素中出現比min記錄的最小值還小的元素，則使用min記錄該元素的下標；
直到min記錄的最小值與后續所有元素比較完畢后，交換min記錄的最小值和最開始
假定最小值的元素位置；
經過這一步，最起始的元素將是這組元素中的最小值，取出下一個元素重復開始，
直到處理完畢所有元素為止；
快速排序演算法
演算法流程
選擇中間元素作為基準值并單獨保存起來；
分別使用左右兩邊的元素依次與基準值比較大小，將所有小于基準值的元素放在左邊，將所有大于等于基準值的元素放在右邊，這個程序叫做分組；
分別對左右兩邊的分組進行再次分組，使用遞回的思想；
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/152092.html
標籤：非技術區
上一篇：關于zookeeper