Java的选择排序。

Java选择排序的思想(以从小到大排序为例,从大到小排序于此相同):
在arr[0]到arr[n-1]中选出最小(大)的的数与arr[0]交换位置,
在arr[1]到arr[n-1]中选出最小(大)的的数与arr[1]交换位置,
在arr[2]到arr[n-1]中选出最小(大)的的数与arr[2]交换位置,
.                                     .                             .
.                                     .                             .
.                                     .                             .
在arr[n-2]到arr[n-1]中选出最小(大)的的数与arr[n-2]交换位置,

操作方法

  • 01

    新建一个新的Java项目,名字按照个人喜好,如:SelectionSortDemo,并在当中写好main方法。在main函数中新建一个int类型数组,如:{6,1,5,7,8,3,4,2}。

  • 02

    排序的代码: public static void selectionSort(int[] arr){ 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[i]; arr[i]=arr[j]; arr[j]=temp; } } } }

  • 03

    每次排序结果的查看和代码: public static void selectionSort(int[] arr){ 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[i]; arr[i]=arr[j]; arr[j]=temp; } } getPrint(i, arr); } } public static void getPrint(int i,int[] arr){ System.out.print("第"+(i+1)+"次排序的结果:"); for(int j: arr){ System.out.print(j+"     "); } System.out.println(); }

  • 04

    main函数中调用方法,run as执行查看结果, public static void main(String[] args) { // 新建一个数组 int[] arr = { 6, 5, 1, 7, 8, 3, 4, 2 }; System.out.print("排序前:       "); for (int i : arr) { System.out.print(i + "     "); } System.out.println(); selectionSort(arr); System.out.print("排序后:       "); for (int i : arr) { System.out.print(i + "     "); } }

(0)

相关推荐

  • 如何用java代码实现选择排序和冒泡排序

    冒泡排序和选择排序是排序算法中比较简单和容易实现的算法.冒泡排序的思想为:每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到 数组的最右(左)端.而选择排序的思想也很直观:每一次排 ...

  • Java选择排序(升序和降序)

    选择排序是简单排序的一种,其排序思想为:首先将第一个数标记为最大数,其位置为最大数的位置:然后排除第一个数,使用第一个数和剩下的数依次比较,若剩下的数大于第一个数,则继续比较,直到找到最大数为止:最后 ...

  • 选择排序法原理举例解释

    计算机写代码的时候经常要用到数组排序什么的,冒泡法啊选择排序啊很常用,其实选择排序法更常用的,因为不浪费资源,更简洁-- 选择排序法比冒泡法更加实用,把数组从大到小排列,举个例子解释一下,数组如图-- ...

  • C语言排序算法:[3]教你理解简单选择排序。

    简单选择排序是经常用到的一种排序算法,它的原理是什么?如何实现,坐标X为您一一解答. 操作方法 01 一.简单选择排序一句话概括:每次选择无序数列中最小的将其放在有序数列的最后. 02 二.在简单选择 ...

  • java排序方法

    JAVA是一门强大的面向对象的语音,其包含了多种数据结构,对于数组这种数据结构我们往往需要对里面的数据进行排序操作.JAVA语音很强大和灵活,所以排序的方法也有很多.下面就说几个JAVA常用的排序方法 ...

  • EXCEL选择关键字,按降序排序

    以"授课班数"为关键字,按降序排序. 操作方法 01 新建文档,如图所示 02 选择数据区域 03 选择排序 04 选择自定义排序 05 主要关键字,授课班数 06 排序依据,数值 ...

  • Java实现的几个常用排序算法详细解读

    排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料. 操作方法 01 1. 选择排序 选择排序的基本思想是遍历数组的过程中,以 i 代表当前需要 ...

  • 如何使用Excel选择整列排序

    Excel选取所有数据排序操作比较麻烦,下面我给大家介绍一种比较简单的排序方法 操作方法 01 打开需要编辑的xls文件,如图所示: 02 选择排序的主要关键字,如图所示: 03 把鼠标移动到Exce ...

  • JAVA中数组排序方法都有哪些

    使用JAVA进行编程的时候,数组是比较常用的数据类型.我们运用数组的时,经常需要对数组进行排序.那么在JAVA中有哪些数组排序的方法呢?下面小编给大家分享一下. 操作方法 01 首先我们要看的就是冒泡 ...