C语言 冒泡排序算法
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序对n个项目需要O(n2)的比较次数，且可以原地排序。尽管这个算法是最简单了解和实作的排序算法之一，但它对于少数元素之外的数列排序是很没有效率的。
冒泡排序是与插入排序拥有相等的执行时间，但是两种法在需要的交换次数却很大地不同。在最坏的情况，冒泡排序需要O(n2)次交换，而插入排序只要最多
2022-07-02 08:31:57
103KB
1
6、排序综合
利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。
要求：
（1）至少采用三种方法（希尔排序、快速排序、堆排序）实现上述问题求解；
（2）统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法；
（3）统计每种算法所用的比较次数和交换次数，最后列表显示；
（4）如果采用4种或4种以上的方法者，可适当加分。
2022-06-30 19:22:06
9KB
1
1．要求建立一个可存放50项的电话号码表，每项包括人名（20个字符）及电话号码（8个字符两部分）；
2．程序可接受输入任命及相应的电话号码，并把它们加入电话号码表中；
3．凡有新的输入后，程序应按人名对电话号码表重新排序；
4．程序可接受需要查找电话号码的人名，并从电话号码表中查出其电话号码，再在屏幕上以如下格式显示出来。
name tel.
XXXX XXXX
该实验报告详细的将上述要求完成，并且配有完整的实验图示。
2022-06-29 14:04:44
517KB
1