c语言冒泡排序

系列文章目录

c语言冒泡排序

---

---

一、冒泡排序原理

---

有几个数就需要排序几次-1

---

从数组第一个元素开始和相邻的元素比对，大的元素放在后面，小的放在前面
如，428057139
4与2对比，4大于2，4放在后面
变成248057139
然后4再和8对比，8比4大，位置不变248057139
8与0对比，8大，0和8位置交换，后面按照相同原理，依次交换完，找到最大值9
然后再重新从24057138找到最大的值，依次排序共8次

---

---

二、冒泡排序案例

---

int main()	
{	
	int arr[10] = { 1, 4, 6, 8, 3, 2, 7, 5, 10, 9 };
	int len = sizeof(arr) / sizeof(arr[0]) - 1;
	//总的排序次数为：数组大小-1，并且每次排序都能找到最大值
	for (int i = 0; i <= len; i++)
	{ //每次排序中，相邻的两个数组元素比较，大的元素放后面，小的元素放前面
	  //比较次数为：总的排序次数-第几次排序
		for (int j = 0; j < len - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	for (int i = 0; i <= len; i++)
	{
		printf("%d\n", arr[i]);
	}
}

---

END