首页 > 代码库 > java排序算法
java排序算法
1.插入排序
插入排序是最简单的排序算法之一,由N-1趟排序组成,必须得保证位置0到p处的元素都是已排序状态。
具体实现的代码如下:
package k; import java.util.Scanner; public class test2 { public static void main(String[] args) { Scanner in=new Scanner(System.in); //获取输入的字符串,并且把中间的空格全部去掉 String [] str = in.nextLine().split("\\s+"); int [] inter=new int[str.length]; //把字符串转换为数字 for(int i=0;i<inter.length;i++) { inter[i]=Integer.valueOf(str[i]); } //排序 sort(inter); //输出排序后的结果 for(int i=0;i<inter.length;i++) { System.out.printf("%d ",inter[i]); } } /** * 排序 * @param inter */ private static void sort(int[] inter) { int p; for(p=1;p<inter.length;p++) { int j; int temp=inter[p]; for(j=p-1;j>=0 && temp<inter[j];j--) { inter[j+1]=inter[j]; } inter[j+1]=temp; } } }
sort()中实现了插入排序。
其原理可以用以下一张图片来说明:
以上便实现了插入排序算法。时间复杂度为O(N)。
java排序算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。