幾個簡單的排序演算法

2021-06-06 14:40:25 字數 786 閱讀 8637

/************************排序演算法********************************************/

#include using namespace std;

void insertsort(int r,int n);//直接插入

void shellsort(int r,int n);//shell排序

void selectsort(int r,int n);//直接選擇排序

void bubblesort(int r,int n);//氣泡排序

void quicksort(int r,int low,int high);//快速排序

void main();

//insertsort(a,6);

//shellsort(a,6);

//selectsort(a,6);

//bubblesort(a,6);

//quicksort(a,0,5);

for(int i=0;i<6;i++)

} if(0 == bflag)

return; }}

void quicksort(int r,int low,int high)

r[left] = s;

pos = left;

if( low<(pos-1) )

quicksort(r,low,pos-1);

if( (pos+1)quicksort(r,pos+1,high);

}}

幾個排序演算法

to change this license header,choose license headers in project properties.to change this template file,choose tools templates and open the template i...

基本的幾個排序演算法

氣泡排序 第一次迴圈完畢,最小的在最上面。逐步處理 public sealed class bubble t where t icomparable if exchange 選擇排序 public sealed class select t where t icomparable 插入排序 演算法思...

幾個高速排序演算法

鴿巢排序,排序位元組串 寬位元組串最快的排序演算法,計數排序的變種 將計數緩衝區大小固定,少一次遍歷開銷 速度是stl中std sort的20多倍,更重要的是實現極其簡單!缺點是需要乙個size至少等於待排序陣列取值範圍的緩衝區,不適合int等大範圍資料 c c code void pigeonho...