算法研究之—冒泡排序

原理:n个元素的数组:第一轮从头开始两两比较,如果前一个大于(或小于)后一个,则交换,然后比较下一个,直到最大的数(或最小的数)移到末尾。第二轮重复第一轮操作,比较的数目为比上轮少1(因为已经定位到1个最大值);继续比较直到比较的数据为0;

冒泡排序实现:

优化:因为在经过m(0<m<n)轮比较后,如果在新的一轮比较中无任何交换,说明数组已经是排好序的了,即可终止循环。

冒泡排序的时间复杂度为 o(n^2)