ava对数组元素排序的三种方式
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ava对数组元素排序的三种方式相关的知识,希望对你有一定的参考价值。
JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。
快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。
冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。
选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。
package com.study.test; import java.util.Arrays; public class TestArrSort { public static void main(String[] args) { sortArr() ; } public static void sortArr(){ int arr[] = { 3, 5, 2, 11}; Arrays.sort(arr); System.out.println(Arrays.toString(arr)); } // 对数组进行排序,冒泡法 // 冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。 public static void sortArr1() { int arr[] = { 3, 5, 2, 11, 35, 20, 15 }; for (int i = 0; i < arr.length; i++) { for (int j = i + 1; j < arr.length; j++) { if (arr[j] < arr[i]) { int tmp = 0; tmp = arr[j]; arr[j] = arr[i]; arr[i] = tmp; } } System.out.println(arr[i]); } } // 对数组进行排序,排序法 // 选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。 public static void sortArr2() { int arr[] = { 3, 5, 2, 11, 35, 20, 15,200,99 }; for (int i = 0; i < arr.length ; i++) { int min = i; for (int j = i + 1; j < arr.length; j++) { if (arr[min] > arr[j]) { min = j; } } if (min != i) { int temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } System.out.println(arr[i]); } } }
本文出自 “司马囧” 博客,请务必保留此出处http://9274590.blog.51cto.com/9264590/1761086
以上是关于ava对数组元素排序的三种方式的主要内容,如果未能解决你的问题,请参考以下文章