自用---排序（顺序+冒泡）P42

顺序

#include<iostream>
using namespace std;

//基本思想：
//首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
//然后，从剩余未排序元素中继续孕照最小（大）元素，让后放到已排序序列的末尾
//直到所有元素均排序完毕
void SelectSort(int a[],int n){
	int temp=0;//交换变量 
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(a[i]>a[j]){
				//交换
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
}

int main(){
	int n=6;
	int a[]={49,27,65,-76,38,-13};
	SelectSort(a,n);
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
} 

//1.n个数进行n-1轮排序
//2.从待排数据中获取最小元素放入已排数据的末尾
//3.双层循环O(n^2)
//优于很多排序算法 

选择排序

#include<iostream>
using namespace std;
//基本思想：
//1.每次比较相邻的两个元素
//2.如果他们的顺序错误就把他们位置交换，将最大的值放在后面 
void BubbleSort(int n,int a[]){
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-i-1;j++){
			if(a[j]>=a[j+1]){
				int temp=0;
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
		/*
		cout<<"第"<<i<<"轮排序结果：";
		for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
		}*/	
	}
}
int main(){
	int n=5;
	int a[]={2,3,5,4,1};
	BubbleSort(n,a);
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	
	
	return 0;
} 
//n个数n-1轮排序
//两两比较，让最大的数放在最后一个位置