c排序

#pragma once//如果写头文件   放置头文件重复包含
#include<stdio.h>

//定义类型  结构体类型定义

//宏定义  #define
//函数申明

void printArr(int arr[], int len);//参数数组名和数组大小 打印一个数组里面所有内容
void bulletSort(int arr[], int len);//冒泡排序
void selectSort(int arr[], int len);//选择排序
void insertSort(int arr[], int len);//插入排序
void quickSort(int arr[], int left, int right);//快速排序

sort.c

#include"sort.h"
void printArr(int arr[], int len)
{
    for (int i = 0; i < len; ++i)
    {
        printf("%d\t", arr[i]);
    }
    printf("\n");
}
void bulletSort(int arr[], int len)
{
    int temp;
    for (int i = 0; i < len - 1; ++i)//循环操作的次数
    {
        //从前往后进行比较 顺序不合适交换位置
        for (int j = 0; j < len-1-i; j++)
        {    //这里-i的目的是因为  比较一轮之后有一数字沉底  这个数字不在参与后续的比较
            if (arr[j]>arr[j + 1])//前面比后面大  最后从小到大的顺序
            {
                //交换两个元素的位置
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}
void selectSort(int arr[], int len)//选择排序
{
    //如果10个数据  选择9次
    int k,temp;
    for (int i = 0; i < len - 1; ++i)
    {
        //从生效的元素中选择一个最小的和arr[i]进行交换
        k = i;
        for (int j = i + 1; j < len; j++)
        {
            if (arr[j] < arr[k])
            {
                k = j;//k保存最小元素的下标
            }
        }
        //用最小元素  arr[k] 和arr[i]交换
        temp = arr[k];
        arr[k] = arr[i];
        arr[i] = temp;

    }
}
void insertSort(int arr[], int len)
{
    int temp,j;
    for (int i = 0; i < len; i++)//第一个元素 视为有序 后面的元素一个个插入进来
    {
        //一步一步插入的步骤
        temp = arr[i];
        j = i - 1;
        while (j >= 0 && arr[j]>temp)
        {
            arr[j + 1] = arr[j];//把这个数据往后拖
            j--;
        }
        arr[j + 1] = temp;
    }
        
}
void quickSort(int arr[], int left, int right)//排序[left,right]这个区间的元素
{
    if (left >= right) return;//只有一个元素不排
    int temp, i = left, j = right;
    while (i<j)
    {
        while (i<j&&arr[j] >= arr[left]) --j;
        while (i<j&&arr[i]<arr[left]) ++i;
        if (i<j)
        {
            //交换arr[i] arr[j];
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    //交换arr[i]和arr[left]
    temp = arr[i];
    arr[i] = arr[left];
    arr[left] = temp;

    quickSort(arr, left, i - 1);//排左边
    quickSort(arr, i + 1, right);//排右边
}

排序.c

/*
复习 预处理命令--------------------------
1.宏定义
    #define PI 3.141592654 文本替换 替换常用内容
    #define ADD(a,b) ((a)+(b)) 带参数的文本替换 防止替换之后优先级出现问题
2.头文件包含
    #include<头文件>  如果系统自带  那么用<>
    #include"头文件"  如果自己写    那么用" "

        你需要用到什么样的函数 需要#include 去包含它的头文件

        目的  函数--->拆成多个文件 拆开之后如何使用
3.条件编译
    通过宏去判断使用的字符集
    通过宏 判断用的什么环境....
    #ifndef 宏

    #endif
    #if 0
    #endif
新内容 排序算法--------------------------

    算法 一组乱序数据  变成有--->排序  一类问题

        成绩从高到低排序
        百度  根据热度进行排序（广告投放）

        一类问题  可能不止有一种算法
            评判算法的好坏 时间复杂度和空间复杂度
                
                需要排序100个数据  排序10个数据

            排序n个数据  --->时间和n的关系   空间和n的关系

        算法和编程语言  算法-->方法  可以用c原因写代码  也可以是其他语言
        算法和数据结构  排序   数据进行排序  数据的存放方式  影响代码的实现和效率
            int a,b,c;
            int arr[3];

        数据结构  组织和存放数据的方式    作用 管理数据  --->影响操作方式
            算法  处理数据

            算法+数据结构

    同一种算法  最后写出的代码可能不一样
1.冒泡  从头到尾比较练歌相邻的元素  如果顺序和要排序的方式不一样 就交换
两个元素        比较一轮之后会让最大的数字沉底
2.选择 每次从剩下的元素中找到最小的 和前面的元素进行交换
3.插入
4.快速

从小到大的方式进行排序
*/

#include<stdio.h>
#include"sort.h"
int main()
{
    int arr[10] = { 3, 2, 8, 9, 1, 4, 4, 6, 7, 1 };
    //bulletSort(arr, 10);//冒泡排序
    //selectSort(arr, 10);//选择排序
    //insertSort(arr, 10);//插入排序
    quickSort(arr,0, 9);//快速排序
    printArr(arr, 10);//输出
    getchar();
    return 0;
}