冒泡排序图解(升序)
4
3 2 1 3 4 2 1 3 2 4 1 3 2 1 4 2 3 1 4 2 1 3 4 1 2 3 4冒泡排序的原理:冒泡排序就是从序列中的第一个元素开始,依次对相邻的两个元素进行比较,如果前一个元素大于后一个元素则交换它们的位置;如果前一个元素小于或等于后一个元素,则不交换它们。
代码演示
未优化:
已优化:
未优化代码的缺点:
假设需要排列的数为1,2,3,4(升序)。显然,此时的数列已经按照要求排列好了,再去对该数列排序就是多此一举。然而,未经优化的代码就是多此一举,从外层for循环进入到内层for循环,所有数字均为交换位置,这意味着这组数字已经排好序了。但循环还是会进行到 i=sz才会跳出for循环,在此期间进行了好多次无意义大循环,效率很低,这就是未优化代码的缺点。
已优化代码的优势:
当数列按照顺序排列好之后,即使 i<sz,依然可以通过1==flag进入后一个if语句跳出循环,停止往后不必要的循环。