- 博客(2)
- 收藏
- 关注
原创 C语言快速排序
快速排序(Quick Sort)概念:是由冒泡排序改进而得到的。在冒泡排序过程中,只对相邻的两个记录进行比较,因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个(不相邻)记录的一次交换,消除多个逆序,则会大大加快排序的速度。快速排序方法中的一次交换可以消除多个逆序。快速排序的算法步骤:在待排序的n个记录中任取一个记录(通常取第一个记录)作为枢轴(或支点),设其关键字为pivotkey。经...
2018-12-25 19:46:10 6156 1
原创 C语言冒泡排序算法
冒泡排序的概念:冒泡排序(Bubble Sort)是一种简单的交换排序,它是通过两两比较相邻记录的关键字,如果发生逆序就进行交换,从而使关键字小的记录如气泡一般逐渐往上“漂浮”(左移),或者使关键字大的记录如石块一样向下“坠落”(右移)。冒泡排序的思想:就是将关键字进行两两比较,如果发生逆序就进行交换。冒泡排序的思路过程:例如将49,38,65,97,76,13,27,49进行冒泡排序初始化...
2018-12-25 17:05:57 7889 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人