排序代码示例

冒泡排序

#include<iostream>
using namespace std;
int main(){
	int m[]={6,8,44,7,9,34,64,1};
	for(int j=0;j<8;j++){
		for(int i=j+1;i<8;i++){
			if(m[j]>m[i]){
				swap(m[j],m[i]);
			}
		}
	}
	for(int i=0;i<8;i++){
		cout<<m[i]<<' ';
	}
	return 0;
}

/选择排序

基本思想:从数组的末排序区域选出一个最小的元素

把它与数组中的第一个元素交换位置

然后再从剩下的末排序区域选出一个最小的元素

把它与数组中的第二个元素交换位置

重复上述过程，直到数组中的所有元素按升序排列完成

#include<iostream>
using namespace std;
int main(){
	int min=0;
	int m[]={6,8,44,7,9,34,64,1};
	for(int j=0;j<8;j++){
		min=j;
		for(int i=j+1;i<8;i++){
			if(m[i]<m[min]){
				min=i;
			}
		}
		swap(m[j],m[min]);
	}
	for(int i=0;i<8;i++){
		cout<<m[i]<<' ';
	}
	return 0;
}

end