选择排序碰戚链的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 简单选择排序的基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第仔拦2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,笑孙将它与r[i]交换,使有序序列不断增长直到全部排序完毕。
相关文章
-
C语言中,整型常量和长整型常量,有什么区别?
2023-10-29 05:22 阅读(571) -
C语言里 scanf语句中 "%7.2f"什么意思啊
2023-10-19 23:47 阅读(626) -
c语言中a& b是什么意思?
2023-09-11 04:16 阅读(569)
1 c语言编程用哪个软件好?
578 阅读
2 c语言中max函数是什么意思啊?、求详细解!
593 阅读
3 C语言 ,是什么意思
562 阅读
4 C语言中没有乘方符号吗?
624 阅读
5 C语言中string指令是什么?
625 阅读