排序算法
排序算法(英语: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
-
…