c语言实现选择排序、冒泡排序、插入排序

#include
#pragma warning(disable:4996)
int xuanze(int a[],int n);
void show(int a[], int n);
void maobao(int a[], int n);
void insert(int a[], int n);
int main() {
    int a[128],n,i;
    printf("请输入5个数字:");
    for (i = 0;
        i < 5;
        i++) {
        scanf("%d", &a[i]);
        if(i+1<5)printf("已输入%d个数字,请继续输入", i+1 );
    }
    n = i;
    printf("数组的长度为:%d\n", n);
    //xuanze(a, n);
    //maobao(a, n);
    insert(a, n);
    show(a, n);
    system("pause");
    return 0;
}

void insert(int a[], int n)
{
    printf("插入排序结果\n");
    int i, j, key;
    for (i = 1; i < n; i++)//控制需要插入的元素
    {
        key = a[i]; //把要插入的元素用key来存储,从数组的第二个元素开始,也就是a[1]开始
        for (j = i; j > 0 && a[j - 1] > key; j--) //查找要插入的位置,循环结束,则找到插入位置
        {
            a[j] = a[j - 1]; //移动元素的位置.供要插入元素使用
        }
        a[j] = key; //插入需要插入的元素
        //这些步骤自己多动手写几遍,可以死记住,考试时候没有时间推敲,直接写
    }
}

void maobao(int a[],int n) {
    printf("冒泡排序结果\n");
    int i, j, temp;
    for (i = 0; i < n-1; i++) {
        //外层循环控制内层循环循环多少次
        for (j = 0; j < n-1; j++) {
            if (a[j] > a[j+1]) {
                temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
}


int xuanze(int a[],int n) {
    printf("选择排序结果\n");
    //这里用原来我的那种方法,
    //int i, j, temp;
    //for (i = 0; i < n - 1; i++) {
    //  //这里用n-1是因为最后一个不用再和自身进行比较了
    //  for (j = i + 1; j < n; j++) {
    //      if (a[i] > a[j]) {
    //          temp = a[i];
    //          a[i] = a[j];
    //          a[j] = temp;
    //      }
    //  }
    //}
    //这里用的你的那种方法,起到的效果一样
    int i, j, temp,a_temp;
    for (i = 0; i < n-1; i++) {
        a_temp = a[i];
        //这里用n-1是因为最后一个不用再和自身进行比较了
        for (j = i+1; j < n; j++) {
            if (a_temp> a[j]) {
                temp = a_temp;
                a_temp = a[j];
                a[j] = temp;
            }
        }
        a[i] = a_temp;
    }
    return n;
}
void show(int a[],int n){
    int i;
    for (i = 0; i < n; i++) {
        printf("%d\t",a[i]);
    }
}

你可能感兴趣的:(日常,c语言,冒泡排序,插入排序)