c语言实现冒泡排序

冒泡排序是较为稳定的排序算法，现在用c语言来实现冒泡排序。

首先，设定一个数组，要将这个数组按照升序进行排序。

int arr[10] = {10 , 8, 7, 6, 5, 4, 3, 2, 1};

1.冒泡排序的思想

冒泡排序的思想就是通过两两相邻的数进行比较。

 在图片中，10与9进行比较，不满足条件则交换位置，通过不断的比较，最终10会到达最后的位置，这部分叫做一趟冒泡排序，假设有10个数，那就要循环10-1次。

例如：

#include <stdio.h>

int main()
{
    int arr[10]= {10,9,8,7,6,5,4,3,2,1};
    int sz= sizeof(arr) / size(arr[0]);     //求数组的元素个数
    int i = 0;
    //i代表趟数
    for(i = 0; i < sz-1 ; i++)
    {
        //这里表示的趟数，一共要循环sz-1次
        //因为一躺解决一个数        
    }
    return 0;
}

在一趟的内部中，10通过比较9次，最终来到最后，来到最后面10就固定不动了，接着是9，9通过比较8次，来到10的前面。这里用代码的形式是：

		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}

j的条件为什么是sz-1-i呢？sz-1代表的是趟数，这是已经固定的，而一趟里面数是需要变动的，所以减去i。

完整的代码是：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

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 - 1 -i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

int main()
{
	//实现冒泡排序
	int arr[] = { 11,12,10,9,8,7,6,15,14,5,4,3,2,1 };
	//求数组个数
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}