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(int i = 0; i<array.length;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(
【无标题】
最新推荐文章于 2023-06-01 16:12:29 发布