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

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

public static void main(String[] args) {

Scanner in&＃61;new Scanner(System.in);

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

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

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

int iPos&＃61;0;//表示最小元素的下标

System.out.println("请输入十个数&＃xff1a;");

for(int n&＃61;0;n

array[n]&＃61;in.nextInt();

}

/*

* 对数组进行排序

*/

for(i&＃61;0;i<9;i&＃43;&＃43;){//外层循环

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

iPos&＃61;i;//记录最小元素的位置

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

if(array[j]

iTemp&＃61;array[j];

iPos&＃61;j;

}

//交换最小值的位置

array[iPos]&＃61;array[i];

array[i]&＃61;iTemp;

}

}

//输出数组

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

for(int n&＃61;0;n

System.out.print(array[n]&＃43;"\t");

}

(2)冒泡排序法

public class MaoPaoPaiXu {

public static void main(String[] args) {

Scanner in&＃61;new Scanner(System.in);

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

int[] array&＃61;new int[10];

int iTemp&＃61;0;//用来存储中间变量

//输入数组的十个元素

System.out.println("请输入10个数&＃xff1a;");

for(int n&＃61;0;n

array[n]&＃61;in.nextInt();

}

//冒泡排序法

for(i&＃61;0;i

for(j&＃61;i;j

if(array[j]>array[j&＃43;1]){

iTemp&＃61;array[j];

array[j]&＃61;array[j&＃43;1];

array[j&＃43;1]&＃61;iTemp;

}

}

}

System.out.println("冒泡排序后&＃xff1a;");

for(int n&＃61;0;n

System.out.print(array[n]&＃43;"\t");

}

}

(3)交换排序算法

package ArraysSort;

import java.util.Scanner;

/**

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

* &＃64;author Administrator

*

*/

public class JiaoHuanPaiXu {

public static void main(String[] args) {

Scanner in&＃61;new Scanner(System.in);

int i&＃61;0,j&＃61;0;

int[] array&＃61;new int[10];

int iTemp&＃61;0;

System.out.println("输入数组的十个数&＃xff1a;");

for(int n&＃61;0;n

array[n]&＃61;in.nextInt();

}

//交换排序

for(i&＃61;0;i

for(j&＃61;i&＃43;1;j

if(array[i]

iTemp&＃61;array[i];

array[i]&＃61;array[j];

array[j]&＃61;iTemp;

}

}

}

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

for(int n&＃61;0;n

System.out.print(array[n]&＃43;"\t");

}

}

}

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