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 = ; i < len; ++i)
     {
         printf("%d\t", arr[i]);
     }
     printf("\n");
 }
 void bulletSort(int arr[], int len)
 {
     int temp;
     for (int i = ; i < len - ; ++i)//循环操作的次数
     {
         //从前往后进行比较 顺序不合适交换位置
         for (int j = ; j < len--i; j++)
         {    //这里-i的目的是因为  比较一轮之后有一数字沉底  这个数字不在参与后续的比较
             if (arr[j]>arr[j + ])//前面比后面大  最后从小到大的顺序
             {
                 //交换两个元素的位置
                 temp = arr[j];
                 arr[j] = arr[j + ];
                 arr[j + ] = temp;
             }
         }
     }
 }
 void selectSort(int arr[], int len)//选择排序
 {
     //如果10个数据  选择9次
     int k,temp;
     for (int i = ; i < len - ; ++i)
     {
         //从生效的元素中选择一个最小的和arr[i]进行交换
         k = i;
         for (int j = i + ; 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 = ; i < len; i++)//第一个元素 视为有序 后面的元素一个个插入进来
     {
         //一步一步插入的步骤
         temp = arr[i];
         j = i - ;
         while (j >=  && arr[j]>temp)
         {
             arr[j + ] = arr[j];//把这个数据往后拖
             j--;
         }
         arr[j + ] = 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 - );//排左边
     quickSort(arr, i + , 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[] = { , , , , , , , , ,  };
     //bulletSort(arr, 10);//冒泡排序
     //selectSort(arr, 10);//选择排序
     //insertSort(arr, 10);//插入排序
     quickSort(arr,, );//快速排序
     printArr(arr, );//输出
     getchar();
     return ;
 }