java 数组基础知识_java数组基础知识

数组的排序：数组本身有Arrays类中的sort()方法,这里写几种常见的排序方法。(1)冒泡排序法

public static void main(String[] args) {

Scanner in=new Scanner(System.in);

int i,j;//i用来存储数组的最小元素的数值，j用来该元素的位置

int[] array=new int[10];//定义一个长度为10的整型数组

int iTemp=0;//变量表示数组元素最小值

int iPos=0;//表示最小元素的下标

System.out.println("请输入十个数：");

for(int n=0;n

array[n]=in.nextInt();

}

/*

* 对数组进行排序

*/

for(i=0;i<9;i++){//外层循环

iTemp=array[i];//设置当前的元素为最小值

iPos=i;//记录最小元素的位置

for(j=i+1;j<10;j++){//内层循环表示要与最小元素进行比较的预测尿素以及次数

if(array[j]

iTemp=array[j];

iPos=j;

}

//交换最小值的位置

array[iPos]=array[i];

array[i]=iTemp;

}

}

//输出数组

System.out.println("选择排序后的从小到大的顺序是：");

for(int n=0;n

System.out.print(array[n]+"\t");

}

(2)冒泡排序法

public class MaoPaoPaiXu {

public static void main(String[] args) {

Scanner in=new Scanner(System.in);

int i=0,j=0;//用来控制内外层循环

int[] array=new int[10];

int iTemp=0;//用来存储中间变量

//输入数组的十个元素

System.out.println("请输入10个数：");

for(int n=0;n

array[n]=in.nextInt();

}

//冒泡排序法

for(i=0;i

for(j=i;j

if(array[j]>array[j+1]){

iTemp=array[j];

array[j]=array[j+1];

array[j+1]=iTemp;

}

}

}

System.out.println("冒泡排序后：");

for(int n=0;n

System.out.print(array[n]+"\t");

}

}

(3)交换排序算法

package ArraysSort;

import java.util.Scanner;

/**

* 交换排序算法：交换排序算法是将每一位数与其它所有数进行比较，如果发现符合条件的数据则交换位置

* @author Administrator

*

*/

public class JiaoHuanPaiXu {

public static void main(String[] args) {

Scanner in=new Scanner(System.in);

int i=0,j=0;

int[] array=new int[10];

int iTemp=0;

System.out.println("输入数组的十个数：");

for(int n=0;n

array[n]=in.nextInt();

}

//交换排序

for(i=0;i

for(j=i+1;j

if(array[i]

iTemp=array[i];

array[i]=array[j];

array[j]=iTemp;

}

}

}

System.out.println("交换排序后的顺数是：");

for(int n=0;n

System.out.print(array[n]+"\t");

}

}

}

(4)插入排序法(c基础排序算法里面有)