人生如路

void bubbleSort(int numbers[], int array_size){ int i, j, temp; for (i = 0; i < (array_size - 1); i++) { for (j = (array_size - 1); j > i; j--) { if (numbers[j-1] > numbers[j]) {

#include #define ARRAY_SIZE 7 /* size of array */int main(void){ int a[ARRAY_SIZE] = {1,2,3,4,5,6,7}; /* sorted array */ int left = 0; /* start key of index */ int right = ARRAY_SIZE;

汉诺塔的实现，包含伪代码，以及输出流程版本和修改数组版本。

1.选择排序：不稳定，时间复杂度 O(n^2)    选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。 2.插入排序：稳定，时间复杂度 O(n^2)    插入排序的基本思想是，经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L

void mergeSort(int numbers[], int temp[], int array_size){ m_sort(numbers, temp, 0, array_size - 1);}void m_sort(int numbers[], int temp[], int left, int right){ int mid; if (right > left)

void q_sort(int numbers[], int left, int right){ int pivot, l_hold, r_hold; l_hold = left; r_hold = right; pivot = numbers[left]; while (left < right) { while ((numbe

void shellSort(int numbers[], int array_size){ int i, j, increment, temp; increment = 4; while (increment > 0) { for (i=0; i < array_size; i++) { j = i; temp = numbers[i]

templatevoid SelectionSort(TP *_arr, int n){ tStart = clock(); cout << "SelectionSort"; for (int i = 0; i < n; i++) { int minInx = i; for (int j = i+1; j < n; j++) { if (_arr[j] < _arr[

templatevoid InsertionSort(TP *_arr, int n){ cout << "InsertionSort"; tStart = clock(); int i,j; for (i = 1; i < n; i++) { j = i; //交換要素のためのインデックス //条件(昇順)に一致しない場合は整列済みであるのでスキップして良い whil

ll fib(ll n){ //recursion if(n < 1) return -1; if(n == 1 || n == 2) return 1; else return fib(n-1) + fib(n-2);}ll fib1(ll n){//iterative if(n < 1) return -1; if(n == 1 || n

利用C++中的bitset来检查生成的随机数是否重复。