常用数组排序方法(Java实现)
2018-02-05 16:29
381 查看
[java] view plain copy1、数组的冒泡排序
[java] view plain copypublic void bubbleSort(int a[]) {
int n = a.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1- i; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
2、数组的选择排序 [java] view plain copypublic void selectSort(int a[]) {
for (int n = a.length; n > 1; n--) {
int i = max(a, n);
int temp = a[i];
a[i] = a[n - 1];
a[n - 1] = temp;
}
}
3、数组的插入排序[java] view plain copypublic void insertSort(int a[]) {
int n = a.length;
for (int i = 1; i < n; i++) { //将a[i]插入a[0:i-1]
int t = a[i];
int j;
for (j = i - 1; j >= 0 && t < a[j]; j--) {
a[j + 1] = a[j];
}
a[j + 1] = t;
}
}
4、设置两层循环[java] view plain copyfor(int i=0;i<arrayOfInts.length;i++)
{
for(int j=i+1;j<arrayOfInts.length;j++)
{
if(arrayOfInts[i]>arrayOfInts[j])
{
a=arrayOfInts[i];
arrayOfInts[i]=arrayOfInts[j];
arrayOfInts[j]=a;
}
}
}
5、还有一种方法就是用Arrays.sort()方法:[java] view plain copy//导入包
import java.util.Arrays;
public class Two3{
public static void main(String[]args)
{
int[]arrayOfInts={32,87,3,589,12,7076,2000,8,622,127};
Arrays.sort(arrayOfInts);
for(int i=0;i<arrayOfInts.length-1;i++)
{
System.out.print(arrayOfInts[i]+" ");
}
}
}
小示例:[java] view plain copyArray stuInfo = Array.CrateInstance(typeOf(Student),5);
Array stuScore = Array.CreateInstance(typeOf(double),5);
Array.Sort(stuScore,stuInfo);
Array.Reverse(stuInfo);
[java] view plain copypublic void bubbleSort(int a[]) {
int n = a.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1- i; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
2、数组的选择排序 [java] view plain copypublic void selectSort(int a[]) {
for (int n = a.length; n > 1; n--) {
int i = max(a, n);
int temp = a[i];
a[i] = a[n - 1];
a[n - 1] = temp;
}
}
3、数组的插入排序[java] view plain copypublic void insertSort(int a[]) {
int n = a.length;
for (int i = 1; i < n; i++) { //将a[i]插入a[0:i-1]
int t = a[i];
int j;
for (j = i - 1; j >= 0 && t < a[j]; j--) {
a[j + 1] = a[j];
}
a[j + 1] = t;
}
}
4、设置两层循环[java] view plain copyfor(int i=0;i<arrayOfInts.length;i++)
{
for(int j=i+1;j<arrayOfInts.length;j++)
{
if(arrayOfInts[i]>arrayOfInts[j])
{
a=arrayOfInts[i];
arrayOfInts[i]=arrayOfInts[j];
arrayOfInts[j]=a;
}
}
}
5、还有一种方法就是用Arrays.sort()方法:[java] view plain copy//导入包
import java.util.Arrays;
public class Two3{
public static void main(String[]args)
{
int[]arrayOfInts={32,87,3,589,12,7076,2000,8,622,127};
Arrays.sort(arrayOfInts);
for(int i=0;i<arrayOfInts.length-1;i++)
{
System.out.print(arrayOfInts[i]+" ");
}
}
}
小示例:[java] view plain copyArray stuInfo = Array.CrateInstance(typeOf(Student),5);
Array stuScore = Array.CreateInstance(typeOf(double),5);
Array.Sort(stuScore,stuInfo);
Array.Reverse(stuInfo);
相关文章推荐
- java简单实现双色球彩票模拟实例(数组、排序、方法、随机数、键盘输入)
- JAVA基础——初识JAVA(六)(数组,数组遍历,数组排序,数组常用方法、二维数组)
- java学习之旅56--数组_StringBuilder和StringBuffer的使用_常用方法_方法链的实现_JDK源码分析
- JAVA4——数组的实现及数组的三种排序方法实现
- Java基础学习应用_数组常用方法与排序(二)
- 编写学习的java几种常用数组的排序方法,给大家分享一下
- java对数组、List、Map排序及常用方法
- java 运用数组常用的几种排序方法
- 黑马程序员——Java基础 数组排序的两种实现方法,选择和冒泡
- java实现常用的八种内排序方法
- java用数组模拟实现ArrayList以及一些常用方法实现
- 黑马程序员——Java语言基础——02.java语言基础组成(4)数组及常用排序方法
- Java常用的九种排序方法及代码实现
- Java基础学习应用_数组常用方法与排序(一)
- Java 数据结构之数组的操作三:实现各种排序方法
- java 实现逐字节异或,做加密或者教研常用方法
- Java实现几种常见排序方法
- awk 数组排序多种实现方法
- java API提供的方法实现排序 如file按日期和大小排序(转:http://hi.baidu.com/axhack/blog/item/00514c0900605284d1581bab.html)
- java API提供的方法实现排序 如file按日期和大小排序