简单的排序算法

细细一看,我们就明白了为什么这样写的!

import java.util.*;
class  Sort
{
	public static void main(String[] args) 
	{
		//int[] arr = new int[]{2,4,3,1};
	//倒叙排序
		//choiceSort(arr);
		//bubbleSort(arr);

	//顺序排序(java中已经定义好的一种排序方式,开发中,对数组排序,要使用该句代码)
		Arrays.sort(arr);
		
		for(int i : arr){
			System.out.print(i+"—");
		}
	}
	//选择排序(第一个数依次对比后面的各个数)
	public static void choiceSort(int[] arr){
		//选择排序就是两个数一起排列,所以第一个数最大只能为倒数第二位数
		for(int i=0;i<arr.length-1;i++){
			for(int j=i+1;j<arr.length;j++){
				//大到小排序
				int temp=0;
				//第一个数的最大值的范围在[0————length-2]之间
				//第二个数的最大值的范围在[1————length-1]之间
				if(arr[i]<arr[j]){
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		System.out.println("选择排序");
	}
	//冒泡排序(依次向后对比相邻的两个数)
	public static void bubbleSort(int[] arr){
		//相邻数进行相比较,那么前一个数必定最大只能是倒数第二位数
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1-i;j++){
				//大到小排序
				int temp=0;
				//第一个数的最大值的范围在[0————length-2]之间
				//第二个数的最大值的范围在[1————length-1]之间
				if(arr[j]<arr[j+1]){
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println("冒泡排序");
	}
}

折半算法

class  IndexSort
{
	public static void main(String[] args) 
	{
		int[] arr = new int[]{2,4,5,7,9,23,43};
		int index = binarySearch(arr,8);
		System.out.println(index);
	}
	//折半插入算法
	public static int binarySearch(int[] arr,int num){
		int min = 0,mid;
		int max = arr.length;
		while(min<=max){
			mid = (min+max)>>1; //(min+max)/2
			if(num<arr[mid]){
				max = mid-1;
				System.out.println("max"+max);
			}else if(num > arr[mid]){
				min = mid+1;
			}else{
				return mid;
			}
		}
		return min;	//获取num比集合中的最小值的下标:min ,或者获取num比集合中最大值得下标: max+1 ;
	}
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏linux驱动个人学习

高通Audio中ASOC的machine驱动

ASoC被分为Machine、Platform和Codec三大部分,其中的Machine驱动负责Platform和Codec之间的耦合以及部分和设备或板子特定的...

1K4
来自专栏码匠的流水账

聊聊HystrixThreadPool

hystrix-core-1.5.12-sources.jar!/com/netflix/hystrix/HystrixThreadPool.java

921
来自专栏专知

2018年SCI期刊最新影响因子排行,最高244,人工智能TPAMI9.455

2018年6月26日,最新的SCI影响因子正式发布,涵盖1万2千篇期刊。CA-Cancer J Clin 依然拔得头筹,其影响因子今年再创新高,达244.585...

1462
来自专栏Petrichor的专栏

Dataset 列表:机器学习研究

In computer vision, face images have been used extensively to develop face recog...

1771
来自专栏搞前端的李蚊子

Html5模拟通讯录人员排序(sen.js)

// JavaScript Document  var PY_Json_Str = ""; var PY_Str_1 = ""; var PY_Str_...

6326
来自专栏linux驱动个人学习

高通msm8909耳机调试

1、DTS相应修改: DTS相关代码:kernel/arch/arm/boot/dts/qcom/msm8909-qrd-skuc.dtsi: 1 s...

8025
来自专栏一个会写诗的程序员的博客

java.base.jmod

/Library/Java/JavaVirtualMachines/jdk-9.jdk/Contents/Home/jmods$ jmod list java....

1172
来自专栏跟着阿笨一起玩NET

c# 使用timer定时器操作,上次定时到了以后,下次还未执行完怎么处理

------解决方案-------------------------------------------------------- 开始的时候,禁用定时器,你...

3011
来自专栏Hadoop数据仓库

Oracle sqlldr 如何导入一个日期列

1. LOAD DATA INFILE * INTO TABLE test FIELDS TERMINATED BY X'9' TRAILING NULLCO...

1866
来自专栏码匠的流水账

聊聊spring cloud的HystrixAutoConfiguration

本文主要研究一下spring cloud的HystrixAutoConfiguration

1122

扫码关注云+社区