【无标题】

冒泡排序

void bubbleSort(int arr[], int n){
    for(int i=0;i<n-1;i++){
                    int count=0,t;

        for(int j=0;j<n-1;j++){
            if(arr[j]>arr[j+1]){
                t=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=t;
                count=1;
                
            }
            
        }
        if(count==0)break;
    }
}

简单选择排序

void  SelectSort(SqList L)
{
	int i,j,k;
	for(i=1;i<L.Length;i++)
	{
		k=i;
		for(j=i+1;j<=L.Length;j++)
		{
			if(L.elem[j]<L.elem[k]) k=j;
		}
		if(k!=i)
		{
			int t=L.elem[k];
			L.elem[k]=L.elem[i];
			L.elem[i]=t;
		}
	}
}

插入排序

void bubbleSort(int a[], int n){
    for(int i=1;i<n;i++){
        for(int j=0;j<i;j++){
            if(a[j]>a[i]){
                int t=a[i];
                for(int k=i;k>j;k--){
                    a[k]=a[k-1];
                }
                a[j]=t;
                break;
            }
        }
    }
}