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
个元素的位置上。
重复以上过程,
直到没有元素需要交换为止。 |
|