关闭

java插入排序方法

133人阅读 评论(0) 收藏 举报
分类:
import java.util.Arrays;
public class Charu
{
    public static void main(String[] args)
    {
        int[] arr={23,12,43,21,45,13,32};
        System.out.println("排序前的:"+Arrays.toString(arr));
        for(int i=1;i<arr.length;i++)
        {
            for(int j=i;j>0;j--)
            {
                if(arr[j-1]>arr[j])
                {
                    int temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                }
            }
        System.out.println("第"+(i)+"次:"+Arrays.toString(arr));
        }
        System.out.println("排序后的:"+Arrays.toString(arr));
    }
}
0
0
查看评论

java排序方法中的插入排序方法

插入排序方法就是:将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。
  • xuejavaweb
  • xuejavaweb
  • 2014-09-15 16:35
  • 355

java中常见的几种排序方法

以下列出Java中常用的几种排序算法,只是简单实现了排序的功能,还有待改进,望指教(以下均假设数组的长度为n): 1)冒泡排序: 依次比较相邻的两个元素,通过一次比较把未排序序列中最大(或最小)的元素放置在未排序序列的末尾。[java] view plain copy print? publi...
  • qq_28893679
  • qq_28893679
  • 2016-09-11 15:44
  • 1125

Java自带排序方法

Collections.sort(List list) 该方法是升序排序,方法的内部采用了快排实现,但该方法是稳定的。 除Integer、Float、Double、String等Java自带类型外,list里的所有元素必须实现Comparable接口的compareTo方法。 例子: ...
  • wudiyong22
  • wudiyong22
  • 2015-08-08 13:47
  • 1074

JAVA常见的几种排序方法

Java实现几种常见排序方法   日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 以下常见算法的定义 1. 插入排序:插入排序基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个...
  • znoone
  • znoone
  • 2018-01-11 11:48
  • 17

冒泡,选择,插入排序方法

冒泡排序                int i,j,t;      for(i=0;i      for(j=0;j      ...
  • Allpacific
  • Allpacific
  • 2017-04-01 21:17
  • 47

java使用现有的类库的排序方法

Java编程使用现有的类库是一个很高的捷径,使得代码便于阅读和维护,那如何使用现有的类库对数组和各种Collection容器进行排序呢? 首先要知道两个类:java.util.Arrays和java.util.Collections(注意和Collection的区 别)Collection是集...
  • skillart
  • skillart
  • 2012-07-24 20:13
  • 6959

C语言插入排序方法

使用插入排序的方法主要是先找到与目标顺序不同的那个”因子“(j)然后将(j)后面的元素依次向后移动,再把目标元素(i)挪到j的位置 如有疑问,欢迎讨论! #include void InsertSort(int a[],int n) { int i,j,k; for(i=1;i { j=0; w...
  • qq_40428198
  • qq_40428198
  • 2017-12-21 15:50
  • 8

java自带的排序方法sort

/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package com.city.test; import java.util.Arra...
  • index_jsf
  • index_jsf
  • 2011-11-13 12:36
  • 5241

java实现常用的八种内排序方法

虽然以前写过两篇关于内排序的博客,但时间一长这算法也就容易忘记了,所以最近又整理了一次,将八种排序方法一一实现下,它们分别是: 直接插入排序 希尔排序 冒泡排序 快速排序 直接选择排序 堆排序 归并排序 最低位优先的基数排序 &#...
  • natian306
  • natian306
  • 2014-03-23 00:06
  • 1727

单向链表插入排序 Java

package linkedList; /** * Definition for singly-linked list. * public class ListNode * { * int val; * ListNode next; * ListNode...
  • stephenluu
  • stephenluu
  • 2014-04-13 10:44
  • 2254
    个人资料
    • 访问:21023次
    • 积分:980
    • 等级:
    • 排名:千里之外
    • 原创:86篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条