西电流浪者的博客

直接插入排序是简单排序，把待排序的数组看成是两个数组，一个是已经排好序的数组，一个待排序的数组下面的程序是从后往前InsertSort(int *arr[], int length) { for(int i = 1; i < length; i++) { int InsertNumber = arr[i]; int j = i; ...

点击打开链接ShellSort(int *arr[], int length) { int gap = length/2; while(gap) { for(int i = gap; i++; i<length) { int InsertNumber = arr[i]; i...

选择排序在排序数组中选择一个最大或者最小的元素放到首位，然后在对除去首位的元素进行选择排序、冒泡排序的工作原理是比较相邻的两个元素，然后把最小或者最大的元素依次交换位置（交换的次数多），而选择排序的工作原理是把找出最小或者最大元素的索引，然后只交换首元素和该索引的值即可。选择排序 void XuanzeSort(int *arr[], int length) { int k = 0; ...

/* *递归 归并排序 */ #include<iostream> using namespace std; void Merge(int *, int , int, int *); void Merge_Sort(int *data, const int start, const int end, int * result ) { if( 1 == end - start)//...

快速排序#include<iostream> using namespace std; void swap(int arr[], int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } void QuickSort(int arr[], int left, int right) { //取一...

#include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<time.h> #include<iostream> using namespace std; // void PrintArr(int *pnArr, int nlen) { for (int i = 0;...