C/C++选择排序与冒泡排序的比较

 冒泡排序

对n个数进行n-1次排序，升序中大数下沉，小数上浮，降序则相反。基本思想是：对于一组有n个数字的数据，从第一个数字开始依次对相邻的两个数字进行比较，当前面的数字大于后面的数字时，交换这两个数字，进行一轮比较和交换后，n个数据中的最大的数字将位于第n位；然后对前（n-1）个数字进行第二轮比较；重复该过程直到进行比较的数字只剩下一个为止。

//冒泡排序
int main()
{
	int arr[10] = { 1,5,7,9,4,5,12,23,6,0 };
	int i, j; //i,j控制循环
	for (i = 0; i < 9; i++)
	{
		for (j = 0; j < 9-i; j++)
		{
			if (arr[j] < arr[j+1])//改为>则降序排列
			{
				int t = arr[j];
				arr[j ] = arr[j+1];
				arr[j+1] = t;
			}
		}
	}
	for (i = 0; i < 10; i++)
	{
		cout << arr[i]<<" ";
	}
}

 改进代码：

  用户自主输入数组元素，使用new 运算符动态分配内存空间

int main()
{
	int n;
	int i, j;
	cout << "请输入数组元素个数: " ;
	cin >> n;
	int* a;
	a = new int[n];
	cout << "请依次输入数组元素:" << endl;
	for (i = 0; i < n; i++) {
		cin >> a[i];
	}

	for (i = 0; i < n - 1; i++) {

		for (j = 0; j < n - 1 - i; j++) {
			if (a[j + 1] <a[j]) {
				int t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
	for (i = 0; i < n; i++) {
		cout << a[i]<<" ";
	}
	delete[]a;
	return 0;
}

 

 

 

 选择排序

  原理：每次找出最小的元素并放在最前面

 

 //选择排序
int main()
{
	int arr[10] = { 1,5,7,9,4,5,12,23,6,0 };
	int i, j; //i,j控制循环
	//外层循环次数与冒泡循环次数（n-1)相同,到n-1时，最后一个最大的已经排好，不用再比较
	for (i = 0; i < 9; i++)
	{
		int min = i; //初始将下标最小（0）定义为最小的数
		for (j = i + 1; j < 10; j++) //第一次把下标为1~n-1的元素全部与第一个（下标为0）元素比较
		{
			if (arr[j] < arr[min])
			{
				min = j; //把最小的数的下标用min记录下来
			}
		}
			int t = arr[i]; //当j=10时不满足内层for开始执行此条语句
			arr[i] = arr[min];
			arr[min] = t;
	}
	for (i = 0; i < 10; i++)
	{
		cout << arr[i]<<" ";
	}
}