您现在的位置是：首页 > Java

当前栏目

Java 算法

JAVA 算法索引排序数据

2023-02-26 12:36:43 时间

1.冒泡排序 ：

比较两个相邻的元素，将值大的元素交换到右边;有几个元素就要比较n-1次。java实现代码是通过两个for循环来实现。

int a[] = {6,3,8,2,9,1};
    		for(int i =0;i<a.length-1;i++){
    			for(int j=0;j<a.length-1-i;j++){
    				if(a[j]>a[j+1]){
    					int temp = a[j+1];
    					a[j+1]=a[j];
    					a[j] = temp;
    					
    				}
    			}
    		}
    		for (int i = 0; i < a.length; i++) {
    			System.out.print(a[i]);
    		}

运行结果：![20181217112638302.png][]

2.选择排序：

每次从现有的数据中挑选出一个最小的直接放在最前面；第二次再将剩余的数据进行排序，再拿出最小的放在前面，以此类推。  
        n个元素要进行 n-1次排序，把索引是0的元素和索引是1以及以后的元素都进行比较，比较完毕后把最小的元素和索引0的元素交换位置。

int[] arr = {5,2,8,4,9,1};
    		for (int i = 0; i < arr.length-1; i++) {
    			for (int j = i+1; j < arr.length; j++) {
    				if(arr[i]>arr[j]){
    					int temp = arr[j];
    					arr[j] = arr[i];
    					arr[i] = temp;
    				}
    			}
    		}
    	
    		for (int i = 0; i < arr.length; i++) {
    			System.out.print(arr[i]);
    		}

运行结果：![20181217132423397.png][]

3.插入排序：

就是将一个数插入到其他已有序列的适当位置中去。从序号1开始与之前的元素比较，放入合适的位置。

int c[]={5,2,8,4,1,9,16};
     public static int [] insert(int a[]){
        	int k ;
        	for (int i = 1; i < a.length; i++) {
        		int temp = a[i];
        		k = i;
    			while(k>0 && a[k-1]>temp){
    				a[k]= a[k-1];
    				k--;
    			}
    			a[k] = temp;
    		}
        	System.out.println(Arrays.toString(a));
        	return a;
        }

运行结果：插入排序法\[1, 2, 4, 5, 8, 9, 16\]

4.二分查找：

int a[]={1,2,4,5,8,9,16};
     public static int find(int a[],int value){
            int start=0;
            int end=a.length-1;
            while(end>=start){
                int index =(start + end )/2;
                if(a[index]==value){
                    return index;
                }else if(a[index]>value){
                    end=index-1;
                }else{
                    start = index+1;
                }
            }
            return a.length;
        }

运行结果：![20181217153233509.png][]

[20181217112638302.png]: /images/20220404/39e14e2dfb6145debf20d688953869f7.png
[20181217132423397.png]: /images/20220404/c3b78d31dd5846abb78a25634b08f134.png
[20181217153233509.png]: /images/20220404/9fdac15e880b4e738f93f064a9afbb72.png

猜你喜欢

江泽民「数学往事」：这道五点共圆题，差点难倒丘成桐
一行代码，炼丹2倍速！PyTorch 2.0惊喜问世，LeCun激情转发
出货量大跌，苹果供应链迁出中国步伐加快！
bsub命令如何指定在特定的conda虚拟环境中运行脚本？
马斯克年末爆大瓜！爆拜登之子黄毒丑闻，扒民主党删帖内幕
斯坦福校长被曝学术不端，正接受校方调查！11篇论文「篡改图片」涉嫌造假
谷歌机器人迈入「交互语言」新纪元！开放命令正确率高达93.5%，开源数据量提升十倍
加速ViT模型新思路！Meta推出Token Merging，不靠剪枝靠合并
结构生物学没失业！深度评估AlphaFold 2：「蛋白质功能预测」水平不足｜NeurIPS 2022
强悍ChatGPT竟计划「消灭人类」！能写论文又敲代码，谷歌「药丸」？
让AI学会打王者，有什么用？
开战不到7天，马斯克与苹果光速「和好」！马院士：感谢最大金主爸爸回归！
罢工三周，加州大学妥协！支付史上最高加薪，博士后涨23%，研究生还在谈
官宣！56岁原浙大校长吴朝晖院士履新科学技术部副部长
ChatGPT疯狂生成「辣鸡」内容，Stack Overflow气急，连夜封杀！
Adobe迎来40岁生日！创意界巨人正式开卖AI画作
ChatGPT频频发疯？马库斯揭露爆火模型荒诞回答，表示「还不行」
「美国芯」来了！台积电在美再建新厂：拜登站台，苹果力挺
马斯克Neuralink大翻车，人体实验要玩完？1500动物离奇死亡遭联邦调查
苹果造车史诗级降级，8年自动驾驶梦碎！2026年推出10万刀「泰坦」，彻底放弃L5

zl程序教程

当前栏目

Java 算法

相关文章