冒泡排序(Bubble Sort)是一种排序算法,主要用来由从小(大)到大(小)进行数组上元素的排序,主要进行比较相邻元素进行交换,然后进行重复的工作,直到没有元素要进行交换则代表元素数列已经排列完成。
大概思路:
假如有一个数列:int arr[] ={9,8,7,6,5,4,3,2,1} 要将他从小到大的顺序排列;
写出函数 void Bubble_Sort(int arr [],int sz)用来接收这个(arr[])数组和sz(数组中元素个数)注意这里 Bubble_Sort(arr,sz)arr传入的其实是数组第一个元素的地址。
在函数中我们开始排序:
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对,最后的元素应该会是最大的数。
将9共移动了8次到最末,也就是9个数字(最多)会移动8次,就是n个数字(最多)会移动n-1次。
如果把这一次动作叫一趟,那每一趟之后都会排好一个元素,排列好的元素也就不需要再移动了,
也就是说在下一趟里将会少移动一个数字,(少移动一次)。