冒泡排序
- 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
- 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤，除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
冒泡排序流程图
伪代码
a <- {
'0':4,
'1':6,
'2':3,
'3':2,
'4':1,
'length': 5
}
轮数 = 1
左手指向的下标
while(轮数 < a['length'])
左标 = 0
while(左标 <= a['length'] - 1 - 轮数)
if a[左下标] < a[左下标+1]
else
t <- a[左标]
a[左标] <- a[左标+1]
a[左标+1] <- t
end
左标 <- 左标+1
end
轮数 <- 轮数 + 1
end
print a
复制代码选择排序
工作原理: 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序流程图
伪代码
a<-{
'0'=4,
'1'=6,
'2'=3,
'3'=2,
'4'=1,
'length'=5
}
轮数=1
while(轮数<a['length'])
min左标<-轮数-1;左标<-min左标+1
while(左标<a['length'])
if a[左标]<a[min左标]
a[min左标]<-a[左标]
else
什么也不做
end
左标<-左标+1
end
t<-a[轮数-1]
a[轮数-1]<-a[min左标]
a[min左标]<-t
轮数<-轮数+1
end
print a复制代码