A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

1

、冒泡排序

:冒泡排序是一种简单而饶有趣味的排序方法,它的基本思想是:每次仅进行

相邻两个元素的比较,凡为逆序(

a(i)>a(i+1)



,则将两个元素交换。



2

、插入排序:它是一种最简单的排序方法,它的基本思想是依次将每一个元素插入到一个

有序的序列中去。

这很象玩扑克牌时一边抓牌一边理牌的过程,

抓了一张就插到其相应的位

置上去。



3



选择排序:

这是一种比较简单的排序方法,

其基本思想是,

每一趟在

n-i+1



i=1



2



3



...



n-1

)个元素中选择最小的元素。



冒泡排序:









   

冒泡排序是一种简单而饶有兴趣的排序方法,它的基本思想是:每次进行相邻两个元素

的比较,凡为逆序(即

a(i)>a(i+1)



,则将两个元素交换。







整个的排序过程为:



  



   

先将第一个元素和第二个元素进行比较,若为逆序,则交换之;接着比较第二个和第三

个元素;依此类推,直到第

n-1

个元素和第

n

个元素进行比较、交换为止。如此经过一趟排

序,

使最大的元素被安置到最后一个元素的位置上。

然后,

对前

n-1

个元素进行同样的操作,

使次大的元素被安置到第

n-1

个元素的位置上。

重复以上过程,

直到没有元素需要交换为止。

4 个回复

倒序浏览
两个FOR的嵌套,     里面那个是控制每一次有一个最大的数放到最下面,外面那个for是控制跑多少次。次数是数组的元素个数-1.    最大的慢慢下沉,小的慢慢冒上来,所以叫冒泡排序。
回复 使用道具 举报
善用 search engin
回复 使用道具 举报
找最大值或者最小值,让它沉到后面去就可以了
回复 使用道具 举报
找最大值跟最小值。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马