排序之二分查找插入排序算法

对于序列中第二个数开始，使用二分法查找其插入的位置，代码中最后low的值即为该数所在的位置，

注意跳出循环的条件为low > high,不能取等号

为保证为稳定的排序，if(a[mid]==x) low =mid + 1;

#include<iostream>
using namespace std;
int a[100];
void sort1(int *a, int n);
int main()
{int n;while(cin >> n){for(int i = 0; i < n; i++)cin >> a[i];sort1(a, n);for(int i = 0; i < n; i++)cout <<"  " << a[i];cout << endl;}
}void sort1(int *a, int n)
{for(int i = 1; i < n; i++){int x = a[i];int low = 0;int high = i - 1;while(low <= high){int mid = (low + high) / 2;if(x < a[mid])high = mid - 1;elselow = mid + 1; }for(int j = i - 1; j >= low; j--)a[j + 1] = a[j];a[low] = x;}
}

转载于:https://www.cnblogs.com/denghui666/p/8412956.html

排序之二分查找插入排序算法相关推荐

挑战程序设计竞赛部分题目选择排序、二分查找找出下标、深度优先算法、求三角形max周长、蚂蚁算法、操作excel
首先提供帮助类可能这个类还需要更新 .求最大值.求最小值.选择排序.二分查找找出下标.二分查找排好序列里面是否有那个值 public class Util {//求最大值public static ...
插入排序，二分查找插入排序，使用二叉树的插入排序
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...
实验题7.1 实现二分查找的算法
[实验目的] (1)掌握查找的概念: (2)熟练掌握二分查找的原理及实现方法. [实验准备] (1)阅读教材中二分查找的相关内容: (2)熟悉二分查找的算法. [实验要求] (1)采用函数调用的方式完 ...
插入法排序c语言程序,插入排序算法及C语言实现
插入排序算法是所有排序方法中最简单的一种算法,其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中,最终得到的序列就是已经排序好的数据. 直接插入排序是插入排序算法中的一种,采用的方法是: ...
冒泡排序、选择排序、二分查找排序
package day04.d1.shuzu; import java.util.Arrays; /** * 数组算法测试 * 冒泡排序 * 快速选择排序 * ... * @author Admini ...
【02】Java进阶：09-冒泡排序、选择排序、二分查找、异常、异常的产生和处理、自定义异常、多线程
day09[排序算法.异常.多线程基础] 今日内容冒泡排序选择排序二分查找异常处理多线程基础教学目标能够理解冒泡排序的执行原理能够理解选择排序的执行原理能够理解二分查找的执行原理能 ...
【Java常识】7.0 数组实现冒泡排序、选择排序和二分查找
1.0 冒泡排序原理冒泡排序就是:轻的上浮,沉的下降.小的往前排,大的往后走. 原理:若一个N个元素的数组,两个相邻位置比较,如果前面的元素比后面的元素大就换位置. 每一次比较,都是相对最沉的到位. ...
第三次学JAVA再学不好就吃翔(part59)--冒泡排序选择排序以及二分查找
学习笔记,仅供参考文章目录数组高级冒泡排序数组高级选择排序二分查找法数组高级冒泡排序冒泡排序原理:设数组中有n个元素,从第一个元素开始,对相邻元素进行两两比较,两个元素中大的往后放,第一次 ...
选择排序冒泡排序二分查找
选择排序 int [] arr = {2,48,28,32,90,12}; for(int i= 0: i < arr.length - 1;i++){ for(int j = i + 1; j ...

排序之二分查找插入排序算法

排序之二分查找插入排序算法相关推荐

最新文章

热门文章