插入排序 堆排序 快速排序實現

為什麼要排序

1. 有時應用本身就需要對資訊進行排序。例如對財務報表進行排序

2. 很多演算法通常把排序作為關鍵子程式，關鍵技術也體現在排序演算法中

演算法最壞情況執行時間

平均情況/期望執行時間

插入排序

o(n^2)

o(n^2)

堆排序o(n lgn)

--快速排序

o(n^2)

o(n lgn)

1. 插入排序

/*插入排序

p :待排序陣列
len :待排序陣列長度
*/void insertsort(int p,int len)
p[pos + 1] = cur;    //將待排序元素插入陣列中
}}

#define int_max  0x7fffffff

#define int_min  (0-int_max)
/*    最大堆排序  
a :待排序陣列
s :  父節點
len : 需要排序的堆長度
*/void heapadjustmax(int a,int s,int len)//一次篩選的過程
else
break;
}}/*最小堆排序*/
void heapadjustmin(int a,int s,int len)//一次篩選的過程
else
break;
}}/*
a : 待排序陣列
n   : 陣列長度
*/void heapsort(int a,int n)
for(i = n;i > 1;i--)  //末尾向前移動
}

/**************************快速排序法***********************************/

/*    a :待排序陣列
left:左邊界
right:右邊界
*/void quicksort(int a,int left,int right)
;    int i;
int length = sizeof(num)/sizeof(num[0]);
//    insertsort(num,length);   //插入排序
//    heapsort(num,length);       //堆排序
quicksort(num,0,length-1);
for(i=0;i < length;i++)
printf("%d\t",num[i]);
return 0;
}

插入排序，快速排序，堆排序，歸併排序

插入排序 void insert sort int arry,int length 快速排序 int quick adj int arry,int low,int high else if arry high low 2 arry low arry high low 2 arry high arry...

插入排序 選擇排序 氣泡排序 快速排序 堆排序

設待排序陣列為a n 1 直接插入排序 思想 將陣列a n 分為乙個有序區a 1 a i 和乙個無序區a i 1 a n 1 每一次將a i 1 插入有序區，形成乙個新的有序區，如此反覆。如下 include stdafx.h include using namespace std typedef ...

插入排序 合併排序 堆排序和快速排序

插入排序 時間複雜度o n2 param array原地排序演算法 public void insertsort int array array position present 合併排序 o nlogn param array param left 第乙個索引 param right 最後乙個索引...