排序算法C语言

冒泡排序

主要是确定好内循环和外循环的次数，外循环n-1次，内循环n-1-i次

#include <stdio.h>

int main(){
    int a[7]={64, 34, 25, 12, 22, 11, 90},i,j;
    for(i=0;i<6;i++){ //n个数据只需要排n-1趟，因为第n-1趟时最小的已经排在第一个了，不用再来一次
        for(j=0;j<6-i;j++){ //每一次外循环确定一个正确的位置，内循环只需要在剩下的无序区比较
            if(a[j]>a[j+1]){
                int k;
                k=a[j];
                a[j]=a[j+1];
                a[j+1]=k;
            }
        }
    }
    for(i=0;i<7;i++){
        printf("%d,",a[i]);
    }
    return 0;

}

插入排序

插入排序也是将一个数组看作两个区域，有序区和无序区，每一次的排序都是从无序区选一个数据到有序区去比较排序。所以最开始的时候就默认第一个数据就是处在有序区的，即从i=1开始，然后依次取出后面的数据进行比较，每次比较都是从有序区的最后一位开始比较并移动，直到找到合适的位置。

#include <stdlib.h>
#include<stdio.h> 
//这里用一次调用外函数的形式
void print(int arr[],int n) {
	int i;
    for ( i = 0; i < n; i++) {
    	printf("%d ",arr[i]);
    }
    printf("\n");
}
void sort(int arr[],int n){

    int i,j;
      for(i=1;i<n;i++){
          for(j=i;j>0;j--){
            if(arr[j-1]>arr[j]){
                int temp;
                temp=arr[j-1];
                arr[j-1]=arr[j];
                arr[j]=temp;
            }
          }
		print(arr,n);
      }  
}
int main(int argc, char *argv[]) {
	int n,i;
	scanf("%d",&n);
	int arr[n];
	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	sort(arr,n);
	return 0;
}

选择排序

选择排序也要分有序区和无序区，从外循环第一个数据开始，先暂定是无序区的最小值，记录下标min，内循环则依次取后面的数据与最小值进行比较，如果a[j]比最小值小则将最小值的下标记为j,每次外循环都将a[i]与a[min]交换，一共进行n-1次

#include<stdio.h>

int main(){
    int a[10]={4, 85, 3, 234, 45, 345, 345, 122, 30, 12};
    int i,j;
    
    for(i=0;i<9;i++){
        int min=i;
        for(j=i+1;j<10;j++){
            if(a[j]<a[min]){
                min=j;
            }
        }
        int temp=a[i];
        a[i]=a[min];
        a[min]=temp;
    }
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
}

这些都是自学时按照想法随手记的，如有问题勿责备，感谢指出