请输入三个整数(中间以空格分隔): 請按任意键继续. . .
发布了8 篇原创文章 · 获赞 5 · 访问量 5万+
它重复地走访过要排序的数列┅次比较两个元素,如果他们的顺序错误就把他们交换过来走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成
冒泡排序算法的运作如下:
比较相邻的元素。如果第一个比第二个大就交换他们两个。
对每一对相邻元素作同样的工作从开始第一对到结尾的最后一对。在这一点最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤除了最后一个。
持续每次对越來越少的元素重复上面的步骤直到没有任何一对数字需要比较。
分析:通过两两比较,第一次排序会将最大的数88放到最后面a[9]中。。第九趟,a[1]=2然后就排序完成
选择排序的基本思想是:烸一趟在n-i+1(i=1,2…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
第i趟简单选择排序是指通过n-i次关键字的比较从n-i+1个记录中選出关键字最小的记录,并和第i个记录进行交换共需进行i-1趟比较,直到所有记录排序完成为止例如:进行第i趟选择时,从当前候选记錄中选出关键字最小的k号记录并和第i个记录进行交换。
今天比较晚了加上楼主最近期末考试,就不一次性写完了再更新吧~