选择排序和冒泡排序

选择排序和冒泡排序

一、选择排序

题目描述

用选择法对10个整数排序（选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。）

#include <iostream>
using namespace std;
void selectionSort(int a[], int n)
{
	for(int i = n - 1 ; i >= 1 ; i --){ //依次给a[n-1] a[n-2] a[n-3] ... a[2] a[1]找最大值 
		int maxI = 0;
		for(int j= 1 ; j <= i ; j ++){
			if(a[j] > a[maxI])  maxI = j;
		}
		if(maxI != i) swap(a[maxI], a[i]);
	} 
}
int main()
{
	int n = 10;
	int a[n];
	for(int i = 0 ;i < n ; i ++) cin >> a[i];
	selectionSort(a, n);
	for(int i = 0 ;i < n ; i ++) cout << a[i] << " "; 
	return 0;
}

二、冒泡排序

题目描述

给你n个数，请你将它们正序输出。

#include <iostream>
using namespace std;
void bubbleSort(int a[], int n)
{
	for(int i = n - 1 ; i >= 1 ; i --){ //依次给a[n-1] a[n-2] a[n-3] ... a[2] a[1]找最大值 
		int cnt = 0;
		for(int j = 0 ; j < i ; j ++){
			if(a[j] > a[j + 1]){
				swap(a[j], a[j + 1]);
				cnt ++;
			}
		}
		if(cnt == 0) break;
	} 
}
int main()
{
	int n;
	cin >> n;
	int a[n];
	for(int i = 0 ;i < n ; i ++) cin >> a[i];
	bubbleSort(a, n);
	for(int i = 0 ;i < n ; i ++) cout << a[i] << " "; 
	return 0;
}

写在最后，这两种方法不同于网上大部分写法，循环是倒序的，所以江湖人称“老于波写法”[手动狗头]。
点点关注，球球了。