Java二分插入排序

淡淡的烟草味﹌ 2022-08-21 04:50 143阅读 0赞

public class BinaryInsertSort\{

public static void main(String args \[\])\{

int\[\] a = \{ 49, 38, 65, 97, 176, 213, 227, 49, 78, 34, 12, 164, 11, 18,1 \};

System.out.print("排序之前：");

for(int i=0;i<a.length;i++)\{

System.out.println(a\[i\]+" ");

\}

sort(a);

System.out.println();

System.out.println("排序之后：");

for(int i=0;i<a.length;i++)\{

System.out.println(a\[i\]+" ");

\}

\}

public static void sort(int\[\] a)\{

for(int i=0;i<a.length;i++)\{

int temp=a\[i\];

int left=0;

int right=i-1;

int mid=0;

while(left<=right)\{

mid=(left+right)/2;

if(temp<a\[mid\])\{

right=mid-1;

\}else\{

left=mid+1;

\}

\}

for(int j=i-1;j>=left;j--)\{

a\[j+1\]=a\[j\];

\}

if(left!=i)\{

a\[left\]=temp;

\}

\}

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关冒泡、选择、插入、二分排序算法

冒泡排序: 首先,冒泡排序又称起泡排序我这里总结了排序两种冒泡排序一种是普通的冒泡排序,一种是优化后冒泡,冒泡排序就是拿第一个数其他所有的数去比较,经过一趟比较把这组数据最大

拼搏现实的明天。/ 2023年10月17日 14:26/ 0 赞/ 53 阅读

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

二分查找插入算法二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排

╰+哭是因爲堅強的太久メ/ 2023年07月06日 14:46/ 0 赞/ 26 阅读

相关折半插入排序(二分插入排序)-JAVA语言版本

import java.util.Arrays; public class BinaryInsertSort { //这般插入排序

曾经终败给现在/ 2023年06月07日 12:26/ 0 赞/ 21 阅读

相关 C语言实现插入排序和二分查找

include <iostream> using namespace std; // 输出数组 void printAll(int a

刺骨的言语ヽ痛彻心扉/ 2023年03月14日 10:51/ 0 赞/ 54 阅读

相关插入排序-简单插入排序和二分插入排序

插入排序：插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从

亦凉/ 2022年12月12日 13:58/ 0 赞/ 242 阅读

相关 Java二分插入排序

public class BinaryInsertSort\{ public static void main(String args \[\])\{

淡淡的烟草味﹌/ 2022年08月21日 04:50/ 0 赞/ 144 阅读

相关排序-插入排序-Java

什么是插入排序呢，就是说像玩扑克，我抓牌，来一一张与我手里的比，小的就放在右边。大的加放在他的右边。第一眼先与最大的比。比现在我手里的还大就直接放在最右边。比我最右边的小

你的名字/ 2022年06月15日 10:39/ 0 赞/ 217 阅读

相关二分插入排序

二分插入排序算法描述：二分插入排序通过从第二个数开始将需要排序的数分为两个部分，左边部分有序，右边部分无序，然后从右边部分第一个数开始，一个一个插入前面有序部

墨蓝/ 2022年05月28日 00:39/ 0 赞/ 165 阅读

相关 java--冒泡排序、选择排序、二分查找、插入排序

冒泡排序、选择排序、二分查找、插入排序冒泡排序冒泡排序的思想就是两两比较，按从小到大输出的话，两个值相比，较小的放前大的放后，那么第一次两两比较结束后，最大

桃扇骨/ 2022年05月15日 17:39/ 0 赞/ 316 阅读

相关二分排序(折半插入排序)探究

算法思想：二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比。如果小，则对前半再进行折半，否则对后半进行折半，直到left>r

川长思鸟来/ 2022年03月18日 07:14/ 0 赞/ 255 阅读