排序算法
排序算法(英語:Sorting algorithm)是一種能將一串數據依照特定排序方式進行排列的一種算法。
排序算法分類
排序算法通常被分類爲:
內排序與外排序
- 內排序:在排序整個過程中待排序的所有記錄全部被放置在內存中。
- 外排序:在排序整個過程中需要在內外存之間多次交換數據。
我會在後續具體總結各類排序算法及其優化,並附有完整的C++實現代碼,其中可能會頻繁用到一些函數,打包到Utils類中作爲static函數,使用類名進行調用,下面是Utils.h和Utils.cpp(隨時可能補充)。
- Utils.h
#ifndef UTILS_H
#define UTILS_H
class Utils{
public:
static void printArray(int* A, int n);
static void swap(int* arr, int index1, int index2);
static int* generateArray(int len, int range);
};
#endif
- Utils.cpp
#include <iostream>
#include <random>
#include <time.h>
#include "Utils.h"
using std::default_random_engine;
using std::uniform_int_distribution;
using std::cout;
using std::endl;
void Utils::printArray(int* A, int n){
if(A==NULL || n==0)
return;
for(int i=0; i<n; i++){
cout<<A[i]<<" ";
}
cout<<endl;
}
void Utils::swap(int* arr, int index1, int index2){
int tmp = arr[index1];
arr[index1] = arr[index2];
arr[index2] = tmp;
}
int* Utils::generateArray(int len, int range){
if(len<1)
return NULL;
int *arr = new int[len];
default_random_engine e;
e.seed(time(NULL));
uniform_int_distribution<int> u(0, range);
for(int i=0; i<len; i++){
arr[i] = u(e);
}
return arr;
}
PS
-
…