kevin

用户名：kevin516

访问量：3656

签　名：

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

　　自我简介：

TA的其他文章

c++——简介
浏览：176

C 语言会比 C++ 快？
浏览：158

C语言训练-"水仙花数"问题1-题解(C语言代码)
浏览：932

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

几大常用的排序方法

　　作者: kevin　　　　发表时间：2020-02-28 12:26:17 浏览：266　|　评论：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语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

勾股数（Java代码）

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

【偶数求和】（C++代码）

几大常用的排序方法

评论区

精彩推荐

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

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

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

DNA （C语言描述，数据结构）

1642题解

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

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

核桃的数量（C语言代码）

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

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

kevin

TA的其他文章

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

勾股数 （Java代码）

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

【偶数求和】 （C++代码）

几大常用的排序方法

评论区

精彩推荐

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

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

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

DNA （C语言描述，数据结构）

1642题解

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

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

核桃的数量 （C语言代码）

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

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

勾股数（Java代码）

【偶数求和】（C++代码）

　　评论区

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

核桃的数量（C语言代码）