排序法筆記

2021-06-07 00:02:37 字數 1314 閱讀 2790

#include

int findpos(int *p,int low,int high)

p[low]=tmp;

return high;

}

void quicksort(int *p,int low,int high)   //快速排序法

}

void insertsort(int *p,int n)   //插入法排序

else

}

p[j]=tmp;

}

}

void shellsort(int *p,int n)   //shell排序法

}

}

}

void popsort(int *p,int n)   //氣泡排序法

}

}

for(i=0;iprintf("%d",p[i]);

}

void selectsort(int *p,int n)   //選擇排序法

}

}

for(i=0;i<5;i++)

printf("%d",p[i]);

}

氣泡排序法 選擇排序法 插入排序法

一貫作風,不說廢話,走起 test public void test1 輸出每一步的排序結果 system.out.print 第 i 次的排序結果為 for int num arr system.out.println 換行 選擇排序 param arr 需排序的陣列 public void se...

(學習筆記)陣列排序 冒泡式排序法 交換式排序法

初學小白 裡面會有很多錯誤 僅記錄每天的點滴所用 還望諒解 盡請指出。排序 將一群陣列,按照指定的順序進行排列的過程 排序法內部排序法 指將需要處理的所有資料載入到內部儲存器中進行排序 包括 交換式排序法 選擇式排序法 插入式排序法 外部排序法 資料量過大無法載入於記憶體中。需要借助外部儲存進行排序...

內部排序法 氣泡排序法

氣泡排序法又稱為交換排序法,是由觀察水中冒泡的變化啟發而來。氣泡排序是由第乙個元素開始,比較相鄰元素大小,若大小順序有誤,則對調後再進行下乙個元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序。接著再逐步進行第二次掃瞄,直到完成所有元素的排序關係為止。例如 陣列 6 4 9 8 3 ...