冒泡排序初学基础

冒泡排序

作用： 最常用的排序算法，对数组内元素进行排序

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。
3. 重复以上的步骤，每次比较次数-1，直到不需要比较

案例一：将数组 { 4,2,8,0,5,7,1,3,9 } 进行升序排序

#include<bits/stdc++.h>
using namespace std;

int main() {
	int arr[9] = { 4,2,8,0,5,7,1,3,9 };
	for (int i = 0; i < 8; i++)//排序总轮数=元素个数-1
	{
		for (int j = 0; j < 8 - i; j++)//对比次数=元素个数-轮数-1
		{
			if (arr[j] > arr[j + 1]) {//相邻作比较 如果第一个数字大 则交换位置
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	for (int i = 0; i < 9; i++) {
		cout << arr[i]<<" ";
	}
	cout << endl;
	system("pause");
	return 0;
}

学习过程：这次学习对我这些0基础的还是比较困难，运用比较综合，我在第一次做的时候将程序拆分开，最后的输出for循环没必要讲，先把相邻作比较的部分写了出来，当时并没有用for循环，还是运用不熟，只想到初始值用start，然后start++ 但很明显漏了一个问题，就是重复以上的步骤，每次比较次数-1，直到不需要比较。这个时候就需要用到嵌套的for循环，里面的循环则是比较次数，第一次比较8次，第二次-1…所以外面再套个循环，最后的感受就是没有基础的时候，不要一昧赶进度，学完找题目练练手，刷一下熟练一下。