Java学习之数组选择排序与Arrays工具类

来源:互联网 发布:mysql分类汇总查询 编辑:程序博客网 时间:2024/05/21 02:33

一、 选择排序概念

  1、选择排序:

从0索引开始,依次和后面的每一个元素进行比较

第一次比较完毕,最小值出现在了最小索引处

第二次比较完毕,次小值出现在了次小索引处

...

完毕后,就排序了。

2、 画图讲解选择排序规则,使用int[] arr = { 24, 69, 80, 57, 13 };


3、程序说明:

package com.edu_02;import java.util.Arrays;public class ArraySort2 {public static void main(String[] args) {int[] a = {12,23,54,65,23,56};for (int i = 0; i < a.length-1; i++) {//比较的次数for (int j = i+1; j < a.length; j++) {//j要从i+1开始,然后和后面的每一个比较if (a[i] > a[j]) {int temp = a[i];a[j] = a[i];a[j] = temp;}}}System.out.println(Arrays.toString(a));}}



二、Arrays数组工具类

针对数组进行操作的工具类,提供了排序,转换等功能。

例如:public static String toString(int[] a):把数组转成字符串

public static void sort(int[] a):对数组进行排序(有重载


0 0
原创粉丝点击