火火的博客

文章目录ArrayList和LinkedList使用场景：ArrayList和LinkedListArrayList是基于数组实现的，LinkedList是基于双链表实现的，因此LinkedList可以作为双向队列 ，栈。因为Array是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的，可以直接返回数组中index位置的元素，因此在随机访问集合元素上有较好的性能。Array获取数据的时间复杂度是O(1),但是要插入、删除数据却是开销很大的，因为这需要移动数组中插入位置之后的

文章目录冒泡排序快速排序冒泡排序实现思路：选取第一个元素，之后与其后面相邻的元素进行比较，将更大的元素交换到后面，直到最大的元素被放在了最右边。之后重复第二轮操作，将第二大的元素放在第二右边。右边的元素都是排好有序的，所以j<len-1-i(有一个-i)public static int[] maoPao(int[] arr) { /* 外侧每一轮的任务是，把最大的数字放在右边，之后是把第二大的数字放在右数第二个。 内测的任务是，完成从最

插入排序//插入排序 void charupaixu(int inputArray[],int length){ int i,j; int thisArray[length];//用来存接受的数组，以不更改原数组 for(i = 0;i<length;i++){ thisArray[i]= inputArray[i]; } //算法正式开始 int temp;//用来...