mfx7700429的博客

快速排序（Quick Sort）概念:是由冒泡排序改进而得到的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个（不相邻）记录的一次交换，消除多个逆序，则会大大加快排序的速度。快速排序方法中的一次交换可以消除多个逆序。快速排序的算法步骤：在待排序的n个记录中任取一个记录（通常取第一个记录）作为枢轴（或支点），设其关键字为pivotkey。经...

冒泡排序的概念：冒泡排序（Bubble Sort）是一种简单的交换排序，它是通过两两比较相邻记录的关键字，如果发生逆序就进行交换，从而使关键字小的记录如气泡一般逐渐往上“漂浮”（左移），或者使关键字大的记录如石块一样向下“坠落”（右移）。冒泡排序的思想：就是将关键字进行两两比较，如果发生逆序就进行交换。冒泡排序的思路过程：例如将49,38,65,97,76,13,27,49进行冒泡排序初始化...

此编程题重要的思想：是以空间换取时间，何谓以空间换取时间：在这道编程题中就是重新构造一个数组，这个数组用来存放原数组中每个数字出现的次数，而这个数组中每个数的下标是原数组中的每个数废话少说，下面是代码：注释内容十分详细，如果有什么不懂的地方可以加我QQ：7700429进行询问！#include<stdio.h>#include<windows.h>void S...