代码展示:
代码讲解:
一,代码目的:
将一个乱序的数组通过冒泡排序排成升序。
二,代码重点理解:
1:sz为元素个数,其必须和数组arr一起作为参数传给bubble_sort函数,(因为函数的int arr参数本质是指针,并非真的整个数组,所以其不能通过sizeof来计算出sz)。
2: 排序两要素为:需要比较的趟数(要比较多少趟才能获得目的数组),每一趟比较时数组内部需要比较多少对。
思考:2个数需要对比几趟?显然1趟,3个数?显然2趟,所以10个数,需要9趟搞定。
由图可知:10个数的时候,我们彼此比较,共比较了9对数,让9来到了它应该处于的位置,并且下趟对比的时候,我们不需要再去管9了,即我们下次只需要在剩余的9个数内去再对比一趟,所以我们下次的对比的对数也会减少一对,即对比的次数减少了一次。
总结:10个数只需要对比9趟,第一趟对比9对,之后每一趟对比的对数递减1。
3:i 就是控制比较趟数的变量,sz为10,所以<sz-1,0~8正好9趟。
4:j 就是控制每一趟的对比的对数,sz为10.多以<sz-1-i,第一次为9(10个数对比9对),然后逐1递减,i正好是逐1递增,所以j的限制会呈9,8,7,6,5,4,3,2,1,0。正好符合总结里面的(之后每一趟对比的对数递减1)。