c语言实现排序算法(冒泡并改进、插入)

注：每周辅助老师修改一些c语言的作业和试验报告，但是自己对于c语言的知识都忘记了，最近新搭建了c语言环境，巩固一下基础。
VSCode配置c环境
自己对于java的学习也在进行中：自己java博客笔记

冒泡

先讨论一下数组的长度计算问题：使用sizeof(数组名)函数计算数组的长度，对于每一个int类型是4个字节，数组中的10个元素就是40个字节。

int main(){
    int num[] = {1,6,3,2,5,9,8,4,1,7};
   int length = sizeof(num);//元素个数*元素在内存汇总占的字节数，该值为40
   length = sizeof(num)/sizeof(num[0]);
   printf("%d",length);
}

将数组中的相邻两个元素比较，大的元素向后移动，每次确定一个位置

//交换数组中两个元素的位置
void  swap(int arr[],int i,int j){
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j]=tmp;
}
//冒泡排序，两两比较，每次冒泡出最大的数
void bubblesort(int num[],int len){
    int i=0,j=0;
    for(;i<len;i++){
         for(j=1;j<len-i;j++){
             if(num[j]<num[j-1]){
                swap(num,j-1,j);
             }
         }
    }
}
//打印数组中的元素
void printarr(int arr[],int len){
    int i = 0;
    for(i=0;i<len;i++){
        printf("  %d",arr[i]);
    }
}

int main(){
    int num[] = {1,6,3,2,5,9,8,4,1,7};
    int len = sizeof(num)/sizeof(num[0]);
    bubblesort(num,len);
    printarr(num,len);
}

改进

//冒泡排序，两两比较，每次冒泡出最大的数,添加一个标志位，只要又一次排序过程没有产生交换，则说明元素有序
void bubblesort2(int num[],int len){
    int i=0,j=0,flag = 0;
    for(;i<len;i++){
        flag = 1;
         for(j=1;j<len-i;j++){
             if(num[j]<num[j-1]){
                 flag = 0;
                swap(num,j-1,j);
             }
         }
         if(flag == 1) break;
    }
}

插入

基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动

//交换数组中两个元素的位置
void  swap(int arr[],int i,int j){
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j]=tmp;
}
//插入排序，每次将当前的元素插入到排好顺序的元素中
void insertsort(int arr[],int len){
    int i=0,j=0;
    for(;i<len;i++){
        j=i;
        while(j>0&&arr[j]<arr[j-1]){
            swap(arr,j-1,j);
            j--;
        }
    }
}
//打印数组中的元素
void printarr(int arr[],int len){
    int i = 0;
    for(i=0;i<len;i++){
        printf("  %d",arr[i]);
    }
}

int main(){
    int num[] = {1,6,3,2,5,9,8,4,1,7};
    int len = sizeof(num)/sizeof(num[0]);
    insertsort(num,len);
    printarr(num,len);
}

相互监督、相互学习、与君共勉！！！