java 排序，选择排序、插入排序、冒泡排序

java语言数组排序有很多中方法，学习的时候写下的，为了再一次熟悉代码

选择排序：数组中的第一个元素和第二个以及之后的每一个元素都进行比较，较小的排在第一个，再让第二个和后面的每一个进行比较，最小的放在第二个，以此类推

public class Xuanze {public static void main(String[] args){int[] a={1,4,5,1,2,9,10,2,18};for(int x=0;x<a.length-1;x++){for(int i=x+1;i<a.length;i++){if(a[x]>a[i]){int tem;tem=a[i];a[i]=a[x];a[x]=tem;}}}for(int x=0;x<a.length;x++){System.out.print(a[x]+" ");}    }

冒泡排序

相邻的两个元素比较，较大的后移，比较完一次之后最大的元素在最后一位，第二次循环就不用再和最后一个元素比较，以此类推

class Maopao
{public static void main(String[] args){int[] a={1,2,3,10,9,2,22,15,18};for(int i=0;i<a.length-1;i++){for(int x=0;x<a.length-1-i;x++){if(a[x]>a[x+1]){int tem;tem=a[x];a[x]=a[x+1];a[x+1]=tem;}}}for(int x=0;x<a.length;x++){System.out.print(a[x]+" ");}}
}

插入排序：相邻的两个元素先进行比较，较小的排在第一位，第二次循环就是先让第二个和第三个进行比较，比较之后小的排在第二位，再让第二位的和第一位的比较完成第二次循环。第三次循环，比较的元素变成4个，先第三个和第四个比较，较小的排在第三位，再让第三为和第二位比较，较小的排在第二位，再让第一位和第二位比较完成第三次循环。以此类推。

class Charuu
{public static void main(String[] args){int[] a={1,2,3,10,6,8,18,15};for(int x=0;x<a.length-1;x++){for(int i=x;i>=0;i--){if(a[i]>a[i+1]){int tem;tem=a[i];a[i]=a[i+1];a[i+1]=tem;}}}for(int x=0;x<a.length;x++){System.out.print(a[x]+" ");}}
}

转载于:https://www.cnblogs.com/chslch/p/4855986.html

java 排序，选择排序、插入排序、冒泡排序相关推荐

Java中选择排序，冒泡排序，插入排序，快速排序
一:冒泡法排序 //冒泡排序注:从小到大排 //特点:效率低,实现简单 //思想:每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素. 这只是冒泡 ...
java中选择排序和冒泡排序_Java选择排序就是比冒泡排序牛「具体详情，请看此文」...
什么是选择排序选择排序原理即是,遍历元素找到一个最小(或最大)的元素,把它放在第一个位置,然后再在剩余元素中找到最小(或最大)的元素,把它放在第二个位置,依次下去,完成排序. 时间复杂度选择排序的 ...
Java利用选择排序和冒泡排序实现对键盘录入的数据排序
Java利用选择排序和冒泡排序实现对键盘录入的数据排序选择排序选择排序是遍历元素找到最大(最小)的元素,放到第一个位置然后到剩余的元素里找到第二大(小)的元素放到第二个,因此类推,就可以得到一个排 ...
Java实现选择排序及其优化
本文带来八大排序算法之选择排序选择排序(Select Sorting)属于内部排序算法.是从待排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的. 基本思想: 第 1 次从 a ...
看动画学算法之:排序-选择排序
文章目录简介选择排序的例子选择排序的java代码实现选择排序的第二种java实现选择排序的时间复杂度简介选择排序就是从数组中选择出来最大或者最小的元素,然后将其和队首或者队尾的元素进行交 ...
【Java】5大排序算法总结（插入排序+希尔排序+选择排序+堆排序+冒泡排序）
快速导航: 1. 稳定性 2 . 插入排序 3. 希尔排序 4. 选择排序 5. 堆排序 6 冒泡排序 1. 稳定性两个相等的数据,如果经过排序后,排序算法能保证其相对位置不发生变化,则我们称该算法 ...
七大排序算法—图文详解（插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序）
作者:渴望力量的土狗博客主页:渴望力量的土狗的博客主页专栏:数据结构与算法工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客网点击免费注册和我一起刷题吧目录插入排序: ...
java数组排序冒泡排序_java数组常见的排序——选择排序和冒泡排序
将数组中的元素按照一定的顺序(从小到大,或从大到小)排列 1,以下用了常用的两种排序,选择排序和冒泡排序 package com.mydemo02; import java.util.Arrays; ...
数据结构：直接插入排序希尔排序选择排序堆排序冒泡排序快速排序归并排序
一.什么是排序排序就是将一组杂乱无章的数据按照一定的次序组织起来,此次序可以是升序也可以是降序二.为什么需要进行排序为了满足一些需求,比如在比较学生的成绩时,我们就需要给所有学生的成绩排一个顺序 ...
蛮力法在排序算法中的应用（JAVA）--选择排序、冒泡排序
蛮力法在排序算法中的应用对于一个排序问题,我们能想到的最简单的排序方法就是选择和冒泡 1.选择排序:时间复杂度O(n^2) public class Main {public static void ...

java 排序，选择排序、插入排序、冒泡排序

java 排序，选择排序、插入排序、冒泡排序相关推荐

最新文章

热门文章