using namespace std;
template <typename T> //模版函数(泛型)
/*
选择排序
**/
void selectionSort ( T arr[] , int n ){
// 10, 39, 8, 7, 6, 5, 4, 3, 2, 1
//先取出最小的值 然后交换
for ( int i = 0 ; i < n ; i ++ ){
int minIndex = i;
for ( int j = i + 1 ; j < n ; j ++ ){
if( arr[j] < arr[minIndex]){
minIndex = j;
}
}
swap( arr[i] , arr[minIndex] ); //交换函数
}
}
/*
插入排序
**/
template <typename T> //模版函数(泛型)
void insertSort (T arr[] , int n ){
// 10, 39, 8, 7, 6, 5, 4, 3, 2, 1
//取出第二个值，和第一个值交换，
//取出第三个值，和第二个值交换，和第一个值交换
for ( int i = 1 ; i < n ; i ++ ){
for( int j = i ; j > 0 ; j -- ){
if( arr[j] < arr[j-1]){
swap( arr[j] , arr[j-1] );
}else{
break;
}
}
}
}
/*
优化插入排序
**/
template <typename T> //模版函数(泛型)
void insertOptimizeSort (T arr[] , int n ){
// 10, 39, 8, 7, 6, 5, 4, 3, 2, 1
//取出第二个值，拷贝一份，然后和第一个值比较，如果大把第一个值移
//取出第三个值，拷贝一份，然后和第二个值比较，如果大把第二个值移，然后和第一个值比较
for ( int i = 1 ; i < n ; i ++ ){
T e = arr[i];
int j;
for(j = i ; j > 0 ; j -- ){
if( arr[j-1] >e){
arr[j] = arr[j-1];
}else{
break;
}
}
arr[j] = e;
}
}
/*
冒泡排序
**/
template <typename T> //模版函数(泛型)
void bubblingSor(T arr[] , int n){
//取出第一个数和第二个数比较，如果第一个数大进行交换，一直比较到把最大的数字放到末端
//重新第一步的比较，这样循环比较
//第一个循环把最大的数字放到末端，二次循环把比最大的数小的第二位放到倒数第二位 依次
for( int i = 0 ; i < n ; i ++ ){
for( int j = 0 ; j < n ; j ++){
if(arr[i] < arr[j]){
swap(arr[i], arr[j]);
}
}
}
}
/*
优化冒泡排序
**/
template <typename T> //模版函数(泛型)
void bubblingOptimizeSor(T arr[] , int n){
bool swappedn;
do {
swappedn = false;
for( int i = 1; i < n ; i ++ ){
if( arr[i-1] > arr[i] ){
swap(arr[i-1], arr[i]);
swappedn = true;
}
}
n --;
} while (swappedn);
}周末看了会视频，发现讲的很好，所以就记在博客上，基本也都理解，算法我认为是一种解题的思路，之前学习高数的时候，都是联想到世纪情况去解决，基本学起来不是特别困难，好几年没有练习，基本忘记过了，复习一下，基本还可以回来，所以看完一篇文章或者认为好的东西都要做笔记，这样总有一天自己的技能树会越来越广，一个很简单的例子，问你简单的东西实现，1天也可以继续实现，1周也可以，我个人认为是一周，这一周需要仔细认真想一想最优的方案，最优的方案个人认为，是场景和自己能力价值最大的体现。自己的能力价值是需要一个思考，这个周期在5天，是最美的，基本都这样
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
