資料結構 排序演算法複習 日常打卡

資料結構：排序演算法複習 日常打卡

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int n=
1000000+10
;const
int len=5;
int arr[6]
=;voidp(
) cout<}//選擇排序
//①氣泡排序
void
my_buble_sort()
}if(flag)
break;}
p();
}//②快速排序
intpvt
(int l,
int r)
arr[r]
=arr[0]
;return r;
}void
my_fast_sort
(int l,
int r)
}//選擇排序
//①簡單選擇排序
void
select_sort()
}swap
(arr[index]
,arr[i]);
}p()
;}//②堆排序
void
adjust_heap
(int index,
int len)
if(arr[0]
>=arr[i]
)else
} 
arr[index]
=arr[0]
;}void
my_build_heap()
}void
my_heap_sort()
p();
}//插入排序
//①直接插入排序
void
insert_sort()
else
} arr[j+1]
=arr[0]
;}}p
();}
//②希爾排序
void
shell_sort()
else
} arr[j+dk]
=arr[0]
;}}}
p();
}int
main()

資料結構日常打卡

define maxsize 50 typedef int elemtype 宣告線性表的順序儲存型別 typedef struct sqlist 建立順序表 void createlist sqlist l elemtype a int n l length k 初始化線性表 void initl...

複習資料結構 排序演算法（二） 氣泡排序

這篇複習氣泡排序。氣泡排序也是一種穩定排序 內排序。氣泡排序的基本思想 對當前還未排好序的範圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即 每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將它們互換。插入排序比氣泡排序快！上面說的是普通的氣泡排序演算...

資料結構複習 常用排序演算法小結

演算法特點 面試考點 選擇排序演算法準則 比較類，非比較類 平均的時間效能 時間複雜度為 o nlogn 快速排序 堆排序和歸併排序 時間複雜度為 o n 2 直接插入 冒泡和簡單選擇排序 時間複雜度為 o n 基數排序 當待排記錄序列按關鍵字順序有序時 直接插入和氣泡排序 o n 快速排序 o n...