（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;
}

---