冒泡排序:
void BubbleSort(int a[],int n){
flag=0;
for(p=n-1;p>0;p--){
for(int i=0;i<p;i++){
if(a[i]>a[i+1]){
flag=1;
swap(a[i],a[i+1]);
}
}
if(flag==0){
break;
}
}
}
注意:(1)每一趟通过比较相邻两个数的大小,最后实现最大的数放在最后面
插入排序:
void InsertionSort(int a[],int n){
for(int i=1;i<n;i++){
temp=a[i];
for(int p=i;p>0;p--){
if(a[p-1]>temp){
a[p]=a[p-1];
}
}
a[p]=temp;
}
}
注意:
(1).比如10 9 8,假设手上拿的牌是10,需要只需要再摸2次牌,每一次摸牌就进行排序,所以只需要i从1开始,i从0开始把10也算进去,没必要。
(2).因为交换是a[I]=a[i-1],a[i]的值已经改变,所以需要用temp存储
(3).因为每一次交换temp的位置还不确定,所以等最后确定好,即循环完毕再插入temp
(4).每一次比较与temp比较即可