得到
  • 汉语词
  • 汉语典q
当前位置 :
关于直接排序算法
更新时间:2020-08-15 00:00:00

直接排序算法分为直接插入排序算法和直接选择排序算法两种。

1、直接选择排序:一种简单的排序方法,它的基本思想是:第一次从数组中选取最小值,与第一位数交换,第二次从第二位到第n位中选取最小值,与第二位交换,以此类推。总共通过n-1次,得到一个按排序码从小到大排列的有序序列。排序中存在着不相邻元素之间的互换,直接选择排序是一种不稳定的排序方法。

2、直接插入排序算法:一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。它的基本思想是:每一趟将一个待排序的记录,按其关键字的大小插入到已经排好序的一组记录的适当位置上,直到所有待排序记录全部插入为止。

云一题专稿内容,转载请注明出处
不够精彩?
云一题(yunyiti.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 云一题 yunyiti.com 版权所有