import java.util.Arrays;public class InsertionSort{ public static void main(String[] args) { //创建数组 Integer[] arr = {2, 5, 10, 1, 3, 7, 4, 6, 9, 8,1}; int temp; for (int i = 1; i < arr.length; i++) { //当前元素为arr[i],依次和i前面的元素比较,找到小于等于arr...
import java.io.InputStreamReader;import java.util.Scanner;/** * 插入排序练习 * @since JDK 1.8 * @date 2021/08/17 * @author Lucifer */public class InsertSort { //定义一个数组 private static int[] brr = new int[]{}; //开始部分 public static void sort(int[] arr){ //记录...
import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; public class InsertSort { public static void main(String[] args) { //int[] arr = {101, 34, 119, 1, -1, 89}; // 创建要给80000个的随机的数组 int[] arr = new int[80000]; for (int i = 0; i...
(String[] args) { int testTime = 500000; int maxSize = 100; int maxValue = 100; boolean succeed = true; for (int i = 0; i < testTime; i++) { int[] arr1 = generateRandomArray(maxSize, maxValue); int[] arr2 = copyArray(arr1); insertionSort(arr1); comparator(arr2); ...
public static void main(String[] args) { int[] num={2,8,1,4,9,5,7}; insertionSort(num); } 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27.
问LinkedList数据结构上的InsertionSortENArrayList的底层是一段连续空间的数组，在ArrayList位置任意位置插入...
Objective-C 复制代码 99 1 2 3 4 5 6 7 8 9 10 11 12 voidinsertion_sort(intarr[],intlen){ inti,j,key;for(i=1;i<len;i++){ key=arr[i];j=i-1;while((j>=0)&&(arr[j]>key)) { arr[j+1]=arr[j];j--;} arr[j+1]=key;} } 5.2-C++ 5.3-Java ...
Java实现: /** * 插入排序算法 * @author henushang */ public class InsertionSort { public static void main(String[] args) { int[] array = {5, 2, 4, 6, 1, 3}; int[] sortedArray = insertionSort(array); System.out.println(Utils.printArray(sortedArray)); ...
1 public static void main(String[] args) 2 { 3 Scanner input = new Scanner(System.in); 4 int n = input.nextInt(); 5 int[] a = new int[n]; 6 7 /...
import java.io.*; public class InsertionSort{ public static void InsertionSort(int[] A){ //从第二个元素开始循环 for(int i=1;i<A.length;i++){ //得到需要排序的数 int key = A[i]; //跟之前排好序的最大的元素开始比较,此时j为之前排好序的最大的元素的下标 ...