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天,是最美的,基本都这样
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。