正文之前
最近在實(shí)驗(yàn)室除了看論文貌似沒啥事情蛾方，但是老板論文都不給我推薦，所以我干脆自己再來找點(diǎn)東西看好了上陕。桩砰。剛好前幾天在珞櫻網(wǎng)上找到了一份慕課的收費(fèi)視頻的錄制版。释簿。下下來好好看一下好了~
正文
//########### Compare.cpp ###########
#include <iostream>
#include "Student.h"
#include "SortTestHelper.h"
#include <algorithm>
#include <time.h>
using namespace std;
template<typename T>
void insertSort(T arr[], int n){
for (int i = 1; i < n; ++i)
{
T e = arr[i];
int j=i;
for (; j > 0; --j)
{
if (e < arr[j-1])
arr[j] = arr[j-1];
else
break;
}
arr[j] = e;
}
}
template<typename T>
void selectSort(T arr[], int n){
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 bubbleSort(T arr[], int n){
for (int i = n-1; i > 0; --i)
{
for (int j = 0; j < i; ++j)
{
if (arr[j] > arr[j+1])
swap(arr[j], arr[j+1]);
}
}
}
int main() {
clock_t start,end;
int n = 10000;
// 測(cè)試模板函數(shù)亚隅，傳入整型數(shù)組
int *a = SortTestHelper::generateRandomArray(n,0,n);
start = clock();
insertSort( a , n );
end = clock();
cout<<"insertSort: "<<double(end- start)<<endl;
for (int i = 0; i < 50; ++i)
{
cout<<a[i]<<" ";
}
cout<<endl;
cout<<endl;
delete[] a;
int *b = SortTestHelper::generateRandomArray(n,0,n);
start = clock();
selectSort( b , n );
end = clock();
cout<<"selectSort: "<<double(end- start)<<endl;
for (int i = 0; i < 50; ++i)
{
cout<<b[i]<<" ";
}
cout<<endl;
cout<<endl;
delete[] b;
int *c = SortTestHelper::generateRandomArray(n,0,n);
start = clock();
bubbleSort( c , n );
end = clock();
cout<<"bubbleSort: "<<double(end- start)<<endl;
for (int i = 0; i < 50; ++i)
{
cout<<c[i]<<" ";
}
cout<<endl;
cout<<endl;
delete[] c;
// 測(cè)試模板函數(shù)，傳入自定義結(jié)構(gòu)體Student數(shù)組
// Student d[4] = { {"D",90} , {"C",100} , {"B",95} , {"A",95} };
// bubbleSort(d,4);
// for( int i = 0 ; i < 4 ; i ++ )
// cout<<d[i];
// cout<<endl;
return 0;
}
emmm 以后要多用模板庶溶，不然的話很難受~感覺自己會(huì)很低級(jí)煮纵。懂鸵。。所以還是好好的學(xué)習(xí)吧行疏。匆光。
//######## SortTestHelper.h #########
//
// Created by liuyubobobo on 7/13/16.
//
#ifndef INC_04_INSERTION_SORT_SORTTESTHELPER_H
#define INC_04_INSERTION_SORT_SORTTESTHELPER_H
#include <iostream>
#include <algorithm>
#include <string>
#include <ctime>
#include <cassert>
using namespace std;
namespace SortTestHelper {
template<typename T>
T *generateRandomArray(int n, T range_l, T range_r) {
T *arr = new T[n];
srand(time(NULL));
for (int i = 0; i < n; i++)
arr[i] = rand() % (range_r - range_l + 1) + range_l;
return arr;
}
int *generateNearlyOrderedArray(int n, int swapTimes){
int *arr = new int[n];
for(int i = 0 ; i < n ; i ++ )
arr[i] = i;
srand(time(NULL));
for( int i = 0 ; i < swapTimes ; i ++ ){
int posx = rand()%n;
int posy = rand()%n;
swap( arr[posx] , arr[posy] );
}
return arr;
}
int *copyIntArray(int a[], int n){
int *arr = new int[n];
copy(a, a+n, arr);
return arr;
}
template<typename T>
void printArray(T arr[], int n) {
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
cout << endl;
return;
}
template<typename T>
bool isSorted(T arr[], int n) {
for (int i = 0; i < n - 1; i++)
if (arr[i] > arr[i + 1])
return false;
return true;
}
template<typename T>
void testSort(const string &sortName, void (*sort)(T[], int), T arr[], int n) {
clock_t startTime = clock();
sort(arr, n);
clock_t endTime = clock();
cout << sortName << " : " << double(endTime - startTime) / CLOCKS_PER_SEC << " s"<<endl;
assert(isSorted(arr, n));
return;
}
};
#endif //INC_04_INSERTION_SORT_SORTTESTHELPER_H
為什么上面的文件沒有高亮？酿联？臥槽殴穴？？货葬？采幌？算了，無所謂了~~
把這兩個(gè)文件丟在一個(gè)文件夾下震桶，然后運(yùn)行第一個(gè)Cpp文件就OK休傍。
大概來展示下效果。蹲姐。
MMP 為什么冒泡程序這么菜磨取？
正文之后
因?yàn)閷儆趶?fù)習(xí)階段，所以就不是很清白的講了柴墩，我也是過一遍的形式忙厌。。查漏補(bǔ)缺嗎江咳。逢净。。雖然冒泡這兒出了點(diǎn)小bug讓我很難受歼指。爹土。不過理解為上。踩身。
這是Java的胀茵，我還有差不多多的python的。挟阻。C++的倒是比較少琼娘。。附鸽。還有不少機(jī)器學(xué)習(xí)的
