本文主要是介绍6-97 插入排序(Java语言描述),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
编程实现插入排序函数。public static void insertSort(int arr[])。其中arr存放待排序的数据,数组长度不大于1000。
函数接口定义:
/* 对长度为n的数组arr执行插入排序 */
public static void insertSort(int arr[]);
请实现insertSort函数,使排序后的数据从小到大排列。
裁判测试程序样例:
import java.util.Scanner;public class Main {public static void main(String[] args){Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int[] arr = new int [n];for(int i = 0; i < n; i ++) {arr[i] = scanner.nextInt();}scanner.close();insertSort(arr);print(arr); }/* 请在这里填写方法 */ public static void print(int[] arr) {for (int i : arr) {System.out.print(i + " ");}System.out.println("");}
}
这篇关于6-97 插入排序(Java语言描述)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!