选择排序,冒泡排序,插入排序

来源:互联网 发布:拜耳杀蟑胶饵 知乎 编辑:程序博客网 时间:2024/06/16 22:29

    1.  选择排序,之前的博写了一篇,这次的是转载别人的,基本思想是:在未排序的序列中选择出最小值的下标,并用最小值下标的元素与未排序序列的首元素进行交换。

和之前的有些不一样,之前是值对比,这次是数组下标对。

   

 2.插入排序

  基本思想:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的有序序列中的适当位置,直到全部记录插入完成为止。就是将第一个当做一个集合,然后[1]和[2]比较,若前面的值比后面的值大,就交换位置。


3,冒泡排序:比较两个相邻的数,如果第一个比第二个大,就交换他们两个。对没对原始做同样的工作,从开始第一队到结尾的最后一对。



  总结,感觉这几个排序算法有些相同却方法却不同,特别是两种方法的选择排序,一种值比较,一种下标比较,让我有点懵逼!

0 0
原创粉丝点击