一、为什么学了之后过段时间又会忘记了?
因为没有去运用它和认为面试需要而没有真正的重视。现在给它赋予意义:1.那就是基础牢固,才可触类旁通2.真正记得和随时可以拿出手,那么面试可以PK掉一大批人。不然看到一个精妙的算法就学一个,永远只是学到某一个而没有自己的思维在里面。
二、选择排序算法代码
#include <iostream> using namespace std; void selectionSort(int arr[],int n){ for (int i = 0; i < n; i++){ int minIndex = i; //寻找i~n中的最小值,然后进行位置的转换 for (int j = i + 1; j < n; j++){ if ( arr[j] < arr[minIndex] ){ minIndex = j; } swap(arr[i], arr[j]); } } } int main(int argc, const char * argv[]) { int a[10] = {10,9,8,7,6,5,4,3,2,1}; selectionSort(a,10); for( int i = 0 ; i < 10 ; i ++ ) cout<<a[i]<<" "; cout<<endl; return 0; }
让我闭下眼睛,想想,到底掌握选择排序算法的核心。好,每天花一分钟看一遍。
三、插入排序算法代码
//插入排序 template<typename T> void insertionSort(T arr[],int n){ //因为第0个元素不需要比较,直接从下标为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; } } }
思路:插入排序,从下标为1的元素开始和它前面的元素进行相比,小就换位置,大就退出循环。从下标为2的元素开始...
四、插入排序算法改进
一次交换就是3次赋值。改进就是改进交换,每次比较后只交换一次。
//改进版插入排序 template<typename T> void insertionExcellentSort(T arr[],int n){ for (int i = 1; i < n; i++) { T e = arr[i]; int j; for ( j = i; j > 0 && arr[j-1] > e; j--) { arr[j] = arr[j-1]; } arr[j] = e; } }
怎么实现的,感觉用语言不好表达,我今天晚上就要过一遍。
原文地址:https://www.cnblogs.com/yuhui-snail/p/8521340.html
时间: 2024-10-04 18:31:16