冒泡排序以及选择排序

冒泡排序：

#include <iostream>
using namespace std;
//姑且认为有10个数要排序好了
void maopao (int a[])//由大到小排序
{
	int i,j;
	int temp;
	for(i=0;i<9;i++)//十个数 前九个数需要比较
	{
		for(j=0;j<9-i;j++)//对于每一个比数循环，随着数字增加，要比的次数越来越少
		//当j等于8时，即数列中的第九个数，只需要比一次
		{
			if(a[j]<a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}		
		}
	}
}


int main()
{
	int arr[10];
	for(int i=0;i<10;i++)
	{
		cin>>arr[i];
	}
	maopao(arr);
	for(int i=0;i<10;i++)
	{
		cout<<arr[i]<<" ";
	}
}

补充：

数组长度计算：

int len=0;
int arr[10]={1,2,4,5,7,8,0,9,3,6};
len=sizeof(arr)/sizeof(arr[0]);
//也很好理解 整体大小除以数组中单个元素所占的字节大小，得出的就是长度

选择排序：

{
	int i,j,p,s;
	for(i=0;i<9;i++)//十个数 就要看九次
	{
		p=i;
		for(j=i+1;j<10;j++)
		{
			if(a[p]>a[j])//a[i]>a[i+n]
			{
				p=j;//把更小的数的地址与p交换，现在p作为最前面的地址就是指向了更小的数
			}
            //如果第一个if不成立，a[p]<a[j]，那么p和j就不会交换位置，
			//a[i]本身就是更小的数 那就没有交换的必要

			if(p!=i)//但凡后面有一个数比a[p]大  p经过赋值以后都不会等于i，这个时候做个交换就行			            
            {
				s=a[i];//这个情况里面 p=j=i+n a[i+n]是更小的数
				a[i]=a[p];//把a[i+n]赋给a[i]，a[i]是这一次循环中第一个数
				a[p]=s;//交换位置
			}
		}
	}
}