开发者社区> 问答> 正文

java插入排序算法

一个n个元素的array从小到大排列。。。要用插入排序算法。。求大神指导!

展开
收起
知与谁同 2018-07-19 14:55:02 1489 0
3 条回答
写回答
取消 提交回答
  • TA有点害羞,没有介绍自己...
    private static int[] insertSort(int[] array) {
    for (int i = 1; i < array.length; i++) {
    int temp = array[i];
    for (int j = i - 1; j >= 0 && temp < array[j]; j--) {
    array[j + 1] = array[j];
    array[j] = te

    -------------------------

    百度冒泡排序法

    2019-07-17 22:50:05
    赞同 展开评论 打赏
  • 云栖社区聚能聊、问答管理员~发福利、搞怪,八卦我来,论技术、发话题、写博客你上!
    import java.util.Arrays;
    public class Insert {
    public static void main(String[] args) {
    int[] ary={8,3,7,1,9,4};
    selectionSort(ary);
    System.out.println(Arrays.toString(ary));
    }
    public static void selectionSort(int[] ary) {
    int i,j,t;
    for(i=1;i<ary.length;i++){
    t=ary[i];
    for(j=i-1;j>=0&&t<ary[j];j--){
    ary[j+1]=ary[j];
    }ary[j+1]=t;
    }
    }
    }

    插入算法的原理是当要被插入的数比数组中元素小就放在他的前面,加了一个中间变量t,把数组元素先放那存着。如果成功插入就把插入数据放到对应的数组位置。然后下一个继续先放在t里面存着。直到最后一个数
    2019-07-17 22:50:05
    赞同 展开评论 打赏
  • 静静的看着你们
    private static int[] insertSort(int[] array) {
    for (int i = 1; i < array.length; i++) {
    int temp = array[i];
    for (int j = i - 1; j >= 0 && temp < array[j]; j--) {
    array[j + 1] = array[j];
    array[j] = temp;
    }
    }
    2019-07-17 22:50:05
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载