思路:
左边大于右边交换一趟排下来最大的在右边
图解:
实现:
声明了一个bool变量,用于判断此次循环中是否有过变化,有就再执行一次循环,没有就代表此次的结果已经是排序完成的了
使用了do...while语句进行控制,判断需要循环的次数
使用了for循环对数组进行遍历,判断当前的这个变量与他的下一个变量是否需要交换位置,需要就换,不需要就不换
应用:
声明了一个类,作为人员名单,现在想实现通过冒泡排序的方式对人员名单中的人员进行排序,首先需要在类中声明一个用于判断排序的方法(这里采用的是年龄)
然后我们修改刚刚写好的冒泡排序
通过泛型与委托的方式对冒泡排序进行升级