java中的冒泡排序和插入排序

我会带着你远行 2022-05-26 02:42 121阅读 0赞

冒泡排序：  
冒泡排序法是最基本的排序法之一，冒泡排序法的运行机制是通过循环遍历元素并调整相邻元素顺序来实现的一种简单排序方法。

以数组 \{21, 99, 3, 1024, 16\}升序排列为例演示冒泡排序的原理：

第一次循环，从第一个数开始将它与后一个数比较，若比后一个数大就进行交换，第一次循环结束后，最大的数就会排到最后一位。第二次循环，同样的方法，第二大的数就会排到倒数第二位。……  
这样的循环总共要执行array.length-1次。

public class ArraySort{
    	public static void main(String [] args){
    		int [] array={21, 99, 3, 1024, 16};//升序排列
    		for(int loopTime=1;loopTime<array.length;loopTime++){//只是控制内部for循环的次数
    			for(int i=0;i<array.length-1;i++){//该for循环每循环一次就会将较大的数据放在适当的位置，比如loopTime=1；则将最大数据放在最后;loopTime=2；则将第二大数据放在倒数第二个元素位置;
    				int currentData = array[i];//当前遍历出来的数据
    				int nextData = array[i+1];//当前数据下标对应的下一个元素的数据
    				if(currentData>nextData){//如果当前元素大于其后面的元素，则意味着需要调换两个元素之间的位置
    					array[i] = nextData;
    					array[i+1]=currentData;
    				}
    			}
    		}
    
    		for(int data:array){
    			System.out.print(data+" ");
    		}
    	}
    }

这个代码我们还可以提升它的性能，减少多余的循环次数，只要将上面的i<array.length-1改为i<array.length-1-i即可。  
  
插入排序

发表评论取消回复

表情：

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

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

相关阅读

相关冒泡排序和插入排序（详解）

基本排序一.冒泡排序（详解）二.插入排序一.冒泡排序（详解） ![在这里插入图片描述][ef9d7f79736d4941a7ff35f2da5e

我不是女神ヾ/ 2024年04月01日 15:29/ 0 赞/ 85 阅读

相关 java-冒泡排序插入排序选择排序

一些定义 1.排序算法的内存消耗(空间复杂度) 算法的内存消耗可以通过空间复杂度来衡量,简单来说就是这个排序要占用多少内存.这里引入一个概念-原地排序,特指空间复杂

冷不防/ 2023年10月04日 23:33/ 0 赞/ 92 阅读

相关插入排序、选择排序和冒泡排序详解

排序对于任何一个程序员来说可能都不陌生，在我们日常的开发中多多少少都会涉及到排序的场景，如按照订单交易时间排序，按照金额排序等等。很多语言都内置了相应的排序函数，而且讲起排序算

柔光的暖阳◎/ 2022年10月23日 08:05/ 0 赞/ 301 阅读

相关冒泡排序、选择排序、插入排序

最近在看数据结构与算法分析，想写个笔记记录一下，先从基本的冒泡、选择、插入开始吧。注：都是以增序为例说明一、冒泡排序 1、原理：从数组的第一个位置开始两两比较arra

系统管理员/ 2022年08月21日 05:35/ 0 赞/ 274 阅读

相关 java选择排序、冒泡排序和插入排序实现

排序是将一组“无序”的记录序列调整为“有序”的序列的操作。最简单的排序算法有选择排序、冒泡排序和插入排序。 public class popSort {

╰半夏微凉°/ 2022年08月05日 08:49/ 0 赞/ 233 阅读

相关冒泡排序和插入排序

看书《数据结构与算法分析》看到插入排序时，发现怎么跟冒泡排序这么像，看得我一脸懵逼。看时间复杂度都是O（n2），但是插入排序要比冒泡排序有效率的多，看书上的定义十分痛苦，也区分

超、凢脫俗/ 2022年05月31日 02:43/ 0 赞/ 168 阅读

相关 java中的冒泡排序和插入排序

冒泡排序：冒泡排序法是最基本的排序法之一，冒泡排序法的运行机制是通过循环遍历元素并调整相邻元素顺序来实现的一种简单排序方法。以数组 \{21, 99, 3

我会带着你远行/ 2022年05月26日 02:42/ 0 赞/ 122 阅读

相关冒泡排序与插入排序

![70][] 冒泡排序: void BubbleSort(int a[],int n){ flag=0; for(p=n-1;p>0;p--)

偏执的太偏执、/ 2022年05月12日 08:38/ 0 赞/ 201 阅读

相关冒泡排序选择排序插入排序

冒泡排序： private static void bubbleSort( int[] array ) { int temp;

男娘i/ 2022年01月05日 07:59/ 0 赞/ 405 阅读

相关 Day7 排序：插入排序和冒泡排序

常用的排序：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序 <table> <thead> <tr> <th></th>

素颜马尾好姑娘i/ 2021年09月18日 04:50/ 0 赞/ 338 阅读