冒泡排序(相邻两个数作比较,互换位置)
选择排序(指定一个比较值,依次对数据进行比较,根据条件交换位置)
JDK排序:由JDK提供排序方法,加以应用就行,(默认排序是升序)
import java.util.Arrays;
public class SortArray {
/**
* 数值排序方式:冒泡,选择,JDK排序(默认升序)
*
*
*/
public static void main(String[] args) {
//将下面数组做升序
int[]num={5,2,1,4,3};
print(num);
//冒泡
// bubbleSort(num);
// print(num);
//选择
// selectionSort(num);
// print(num);
//JDK排序(默认为升序)
Arrays.sort(num);
print(num);
}
/**
* 冒泡排序(相邻两个数作比较,互换位置)
*/
public static void bubbleSort(int[] array) {
for (int i = 0; i <array.length-1 ; i++) {
for (int j = 0; j <array.length-(1+i) ; j++) {
if(array[j]>array[j+1]){
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
}
/**
*选择排序(指定一个比较值,依次对数据进行比较,根据条件交换位置)
*/
public static void selectionSort(int[] array) {
for (int i = 0; i <array.length-1 ; i++) {
for (int j = i; j <array.length-1 ; j++) {
if(array[i]>array[j+1]){
int temp=array[i];
array[i]=array[j+1];
array[j+1]=temp;
}
}
}
}
//打印数组
public static void print(int[] array) {
for (int a:array) {
System.out.print(a+"\t");
}
System.out.println();
System.out.println("---------------------");
}
}
堆栈存储的大概解释