记录一下自己学习冒泡排序时理解
冒泡排序的核⼼思想就是:两两相邻的元素进⾏⽐较。
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
int i = 0;
for(i=0; i<sz-1; i++)
{
int j = 0;
for(j=0; j<sz-i-1; j++)
{
if(arr[j] > arr[j+1])
{
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
int main()
{
int arr[] = {3,1,7,5,8,9,0,2,4,6};
int sz = sizeof(arr)/sizeof(arr[0]);
bubble_sort(arr, sz);
for(i=0; i<sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
外层for循环是表示一趟比较,内层表示一趟比较中具体每一项比较。以上述代码为例(上方代码为升序),即从数组首元素开始,依次和下一个元素作比较,满足条件就换位。
跟着代码走一遍,会发现这10个元素中最大的9在第一趟比较后被交换到了整个数组最后一个元素处,下一趟比较次数减一,最后一个元素已知为最大值不比较,仅比较前9个元素,可将前九个元素中的最大值换至倒数第二个元素处,以此类推,当外层的九趟循环结束后,整个数组升序排列。