![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 55
big_data_xd
持之以恒,方得始终
展开
-
插入排序之直接插入排序
直接插入排序是简单排序,把待排序的数组看成是两个数组,一个是已经排好序的数组,一个待排序的数组下面的程序是从后往前InsertSort(int *arr[], int length){ for(int i = 1; i < length; i++) { int InsertNumber = arr[i]; int j = i; ...翻译 2018-05-28 11:17:13 · 146 阅读 · 0 评论 -
数据结构排序算法之希尔排序
点击打开链接ShellSort(int *arr[], int length){ int gap = length/2; while(gap) { for(int i = gap; i++; i<length) { int InsertNumber = arr[i]; i...原创 2018-05-28 12:56:48 · 194 阅读 · 0 评论 -
排序算法之选择排序和冒泡排序
选择排序在排序数组中选择一个最大或者最小的元素放到首位,然后在对除去首位的元素进行选择排序、冒泡排序的工作原理是比较相邻的两个元素,然后把最小或者最大的元素依次交换位置(交换的次数多),而选择排序的工作原理是把找出最小或者最大元素的索引,然后只交换首元素和该索引的值即可。选择排序void XuanzeSort(int *arr[], int length) { int k = 0;...原创 2018-05-30 10:59:05 · 145 阅读 · 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)//...翻译 2018-06-20 21:35:10 · 163 阅读 · 0 评论 -
数据结构排序算法之快速排序
快速排序#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){ //取一...原创 2018-05-30 15:55:07 · 201 阅读 · 0 评论 -
排序之合并排序
#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;...原创 2018-07-12 16:36:56 · 177 阅读 · 0 评论