kevin

用户名：kevin516

访问量：3942

签　名：

等　　级
排　　名	1775
经　　验	2649
参赛次数	10
文章发表	9
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

自制库函数
浏览：229

蓝桥杯2015年第六届真题-切开字符串-题解(C++代码)
浏览：481

蛇行矩阵-题解(C++代码)
浏览：269

你可能喜欢

几大常用的排序方法

　　作者: kevin　　　　发表时间：2020-02-28 12:26:17 浏览：326　|　评论：0　

1.冒泡排序
将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
c++代码

void BubbleSort(int arr[], int n)
	{
	    for(int i = 0; i < n - 1; i++)
	    {
	        for(int j = 0; j < n - i - 1; j++)
	        {
	            if(arr[j] > arr[j+1])
	                swap(arr[j],arr[j+1]);
	        }
	    }
	}

2.直接插入排序
直接插入插排的基本思想是：当插入第i(i >= 1)时，前面的V[0]，V[1]，……，V[i-1]已经排好序。这时，用V[I]的排序码与V[i-1]，V[i-2]，…的排序码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的元素向后顺移。
c++代码

void InsertSort(int a[], int n)
	{
	    for(int i= 1; i<n; i++){
	        if(a[i] < a[i-1]){
	            int j= i-1;
	            int x = a[i];
	            while(j>-1 && x < a[j]){  
	                a[j+1] = a[j];
	                j--;
	            }
	            a[j+1] = x;
	        }
	    }
	}

3.折半插入排序
折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。
c++代码

void BInsertSort(Record *arr, int length)
	{
		for (int i = 2; i <= length; ++i) {
		arr[0] = arr[i];
		int low = 1;
		int high = i - 1;
		while (low <= high) {
			int m = (low + high) / 2;
			if (arr[0].key < arr[m].key)
				high = m - 1;
			else
			low = m + 1;
		}
	}

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

kevin

TA的其他文章

你可能喜欢

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

点我有惊喜！你懂得！

C二级辅导-统计字符（C语言代码）

几大常用的排序方法

评论区

精彩推荐

A+B for Input-Output Practice (III) （C语言代码）

淘淘的名单（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

DNA （C语言代码）

图形输出（C语言代码）

计算质因子（C语言代码）

输出九九乘法表（C语言代码）

kevin

TA的其他文章

你可能喜欢

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

点我有惊喜！你懂得！

C二级辅导-统计字符 （C语言代码）

几大常用的排序方法

评论区

精彩推荐

A+B for Input-Output Practice (III) （C语言代码）

淘淘的名单 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

DNA （C语言代码）

图形输出 （C语言代码）

计算质因子 （C语言代码）

输出九九乘法表 （C语言代码）

字符逆序（C语言代码）

C二级辅导-统计字符（C语言代码）

　　评论区

淘淘的名单（C语言代码）

母牛的故事（C语言代码）

图形输出（C语言代码）

计算质因子（C语言代码）

输出九九乘法表（C语言代码）