冒泡排序和选择排序
1、冒泡排序算法:
第一步:从第一位开始,把相邻两位进行比较如果发现前面的比后面的大,就把大的数据交换在面,循环比较完毕后,最后一位就是最大的
第二步: 再来一次,只不过不用比较最后一位
以此类推
定义排序方法:
调用:
结果:
2、选择排序算法:
首先从第1个位置开始对全部元素进行选择,选出全部元素中最小的给该位置,再对第2个位置进行选择,在剩余元素中选择最小的给该位置即可;以此类推,重复进行“最小元素”的选择,直至完成第(n-1)个位置的元素选择,则第n个位置就只剩唯一的最大元素,此时不需再进行选择。
定义方法:
调用:
结果: