（2021-003）数据结构与算法---排序（选择，冒泡，插入排序）

简介：在以前的基础上优化了代码，自己书写选择排序，冒泡排序，插入排序········
#include<iostream>
using namespace std;
#include<time.h>//随机函数的头文件导入
#define Len 10//宏定义
//排序算法：按照一定规则对多个数据进行排序
//稳定排序：排序后的数据，相对位置不便。(针对一系列数据中的重复数据，它们排序后，可能相对位置发生变化。)
//不稳定排序：排序后的数据，相对位置发生变化，但仍然有序。

//输出数据的一个封装函数
void print(int arr[],size_t len){
  for (int i = 0; i < len;i++){
    cout << arr[i] << "  ";
  }
  cout << endl;
  cout << "//==============================" << endl;
}



//选择排序：针对一组数据，先确定第一个数据，然后依次和后面的数据进行
//比较，也就是经过第一次循环，确定了第一数(最小的数)
void select_sort(int arr[],size_t len){
  int tempval;
  for (int i = 0; i < len - 1;i++){
    for (int j = i+1; j < len; j++){
      if (arr[i]>arr[j]){
        tempval = arr[i];
        arr[i] = arr[j];
        arr[j] = tempval;
      }
    }
  }
}

//冒泡排序：一组未排序的数据，第一次循环的时候，相邻数据进行比较
//这样就经过第一次循环，就可以确定第一个数，然后再次进行循环，
//就可以确定第二个数据·····直到排序完成·····
void buble(int arr[],size_t len){
  int tempval;
  for (int i = 0; i < len-1;i++){
    for (int j = 0; j<len-1-i;j++){
      if (arr[j]>arr[j+1]){
        tempval = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = tempval;
      }
    }
  }
}


//插入排序:针对一组数据，首先取出第一个数和第二个数进行排序比较，然后再不断插入数据和之前的排好序的
//数据进行比较。
void insert_sort(int arr[],size_t len){
  int tempval;
  for (int i = 1; i < len;i++){
    for (int j = i - 1; j >= 0;j--){
      if (arr[j]>arr[j + 1]){
        tempval = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tempval;
      }
      else
        break;
    }
  }
}
int main(){
  int arr[10];
  srand(time(NULL));//随机数定义
  for (int i = 0; i < Len; i++){//对数组数据初始化
    arr[i] = rand() % 100;
  }
  print(arr, Len);
  cout << "//=======================" << endl;
  //select_sort(arr, Len);
  //buble(arr, Len);
  insert_sort(arr, Len);
  print(arr, Len);
  return 0;
}