Java 数组

import java.util.Arrays;/*
数组也是数据结构中的一种实现，在存储数据的时候经常用数组来存储
经常见的数据结构:线性表非线性表

图
队列堆栈

数组经常用来考算法:
面试需求:
1写出某个算法冒泡排序选择排序插入排序快速排序
2排序算法的时间复杂度(空间复杂度)
衡量一个数据结构是否是合适的衡量标准

3排序算法的稳定性
排序之前数组的元素位置和排序之后的数组元素位置是否发生变化

*/
public class ArraySort{
public static void main(String[]args){//给定一个数组，从小到大进行排序
int[]array=new int[]{1,3,5,7,2,9,8,4,6};/*
冒泡排序
for(int i=0;i<array.length;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;}}
}*/

//选择排序
/*for(inti=0;i<arraylength;i++){

//记录假定最小的值的位置 int index = i;
for(int j=i; j<array.length;j++){ if(array[j]<array[index]){ index=j;}}
//交换位置，交换假定最小的和真实最小的位置
int temp=array[index]; array[index]= array[i];
array[i]= temp;}*/
//使用Arrays的sort方法进行排序 Arrays.sort(array);

//遍历数组
for(inti=0;i<array.length;i++){ Systemoutprint(array[i]+"\t");

}}