常见排序算法
Bruce Yuu
业精于勤,荒于嬉。
展开
-
常见排序算法---插入排序
插入排序 思想:将一个记录插入到一个已排好序的有序序列中,从而形成一个新的并且记录数增1的有序序列。 时间复杂度:O(N^2) 稳定性:插入排序是一种稳定的排序算法。 /* ***作者:Bruce Yuu ***功能:插入排序 ***参数:待排序的数组,数组长度 ***日期:2021/3/16 */ void Insert_Sort(int Arr[], int Len) { int Count1 = 0, Count2 = 0, Temp = 0; for (Count1 = 1; Count1 &原创 2021-03-17 14:18:27 · 126 阅读 · 0 评论 -
常见排序算法---快速排序(递归实现)
递归法实现快速排序 练习了一下快速排序算法,请各位大佬指教~~~ /* ***作者:Bruce Yuu ***用途:工具函数,用于两个数之间交换 ***参数:两个整型指针 ***日期:2021/3/16 */ void swap(int* x, int* y) { int temp = *x; *x = *y; *y = temp; } /* ***作者:Bruce Yuu ***用途:工具函数,利用三数取中值法取快速排序时需要用到的枢纽元素 ***参数:待排序的数组,数组起始下标,数组结束下标原创 2021-03-16 11:10:47 · 706 阅读 · 0 评论 -
常见排序算法---选择排序
选择排序 思想:在未排序序列中找到最小(最大)元素,放到待排序列的起始位置,再从剩余未排序序列中选取最小(最大)元素,放到已排好序的序列末尾。 时间复杂度:O(n^2) 稳定性:选择排序不是一种稳定的排序方法 /* ***作者:Bruce Yuu ***用途:工具函数,用于两个数之间交换 ***参数:两个整型指针 ***日期:2021/3/16 */ void swap(int* x, int* y) { int temp = *x; *x = *y; *y = temp; } /* ***作者:原创 2021-03-16 15:58:40 · 61 阅读 · 0 评论 -
常见排序算法---冒泡排序
冒泡排序 时间复杂度:O(n^2) 稳定性:冒泡排序是一种稳定的排序方法 /* ***作者:Bruce Yuu ***用途:工具函数,用于两个数之间交换 ***参数:两个整型指针 ***返回值:无 ***日期:2021/3/16 */ void swap(int* x, int* y) { int temp = *x; *x = *y; *y = temp; } /* ***作者:Bruce Yuu ***用途:冒泡排序 ***参数:待排序的数组,数组长度 ***返回值:无 ***日期:2021/原创 2021-03-16 15:14:24 · 84 阅读 · 0 评论