冒泡与选择排序

冒泡排序：

相邻元素两两比较，每轮可以确定有一个大的数字排在后面，主要是搞懂比较的轮数与比较的次数。
第一轮确定1一个数字位置
第二轮确定2个数字位置
所以是n-1-i

#include <stdio.h>
#include <stdlib.h>
#define n 10
int main(){
        int a[n]={1,3,2,4,6,8,7,5,10,9};
        int i,j,temp;
        for(i=0;i<n-1;i++){
                for(j=0;j<n-i-1;j++){
                        if(a[j]>a[j+1]){
                                temp=a[j];
                                a[j]=a[j+1];
                                a[j+1]=temp;
                        }
                }
        }
        for(int k=0;k<n;k++){
                printf("%d\n",a[k]);
        }
        return 0;
}

选择排序：

就是把数组第一个元素确定，在数组后面最小元素，然后互换这两个元素的位置，这就确定下第一个最小的元素，然后接着循环这个过程

#include <stdio.h>
#define n 10
void swap(int a[],int b[]){
	int temp=*a;
	*a=*b;
	*b=temp;
}
int main(){
	int a[n]={9,8,7,6,5,4,3,2,1,0};
	int i,j;
	for(i=0;i<n-1;i++){
		int min=i;
		for(int j=i+1;j<n;j++){
			if(a[j]<a[min])
				min=j;
			swap(&a[min],&a[i]);
		}
	}
	for(int k=0;k<n;k++){
		printf("%d\n",a[k]);
	}
	return 0;
}