直接插入排序
2016-05-04 19:59
190 查看
1、直接插入排序
1)原理:在要排序的数组中选择一个数认为它是一个有序的数组(可以选择第一个数)把后面的数依次插入到这个有序的数组中。
2)程序代码:
a)赋值法:每次比较插入的时候先把基数存在一个临时变量中,后面比较的时候如果要比较的数比基数大就把这个数赋值到他自己的下一位,然后就按照这种方法一直比较下去最后在这次比较结束的时候再把刚才存 的基数赋值到这个基数赋值到刚才比较的结果的位置的下一位。
结果:
外部循环结果 :[34, 432, 43, 32, 433, 123, 543, 1]
外部循环结果 :[34, 43, 432, 32, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 432, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 432, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 123, 432, 433, 543, 1]
外部循环结果 :[32, 34, 43, 123, 432, 433, 543, 1]
外部循环结果 :[1, 32, 34, 43, 123, 432, 433, 543]
[1, 32, 34, 43, 123, 432, 433, 543]
b)交换位置法:
每次比较的时候把基数的下标存在一个临时变量中,然后用后面的数和他们前面的数比较如果前面的数大就把他们交换位置,并且把下标减小一位,继续比较,当一轮比较结束后,就把刚才存的下标赋值给现在的下标开始下一轮比较。
结果:
外部循环结果 :[34, 432, 43, 32, 433, 123, 543, 1]
外部循环结果 :[34, 43, 432, 32, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 432, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 432, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 123, 432, 433, 543, 1]
外部循环结果 :[32, 34, 43, 123, 432, 433, 543, 1]
外部循环结果 :[1, 32, 34, 43, 123, 432, 433, 543]
[1, 32, 34, 43, 123, 432, 433, 543]
1)原理:在要排序的数组中选择一个数认为它是一个有序的数组(可以选择第一个数)把后面的数依次插入到这个有序的数组中。
2)程序代码:
a)赋值法:每次比较插入的时候先把基数存在一个临时变量中,后面比较的时候如果要比较的数比基数大就把这个数赋值到他自己的下一位,然后就按照这种方法一直比较下去最后在这次比较结束的时候再把刚才存 的基数赋值到这个基数赋值到刚才比较的结果的位置的下一位。
package sort; import java.util.Arrays; public class InsertSort { public static void main(String[] args) { int a[] = {34, 432, 43, 32, 433, 123, 543, 1}; for (int i = 1; i < a.length; i++) { int temp = a[i]; int j = i - 1; while(j >= 0 && a[j] > temp){ a[j + 1] = a[j]; j--; } a[j + 1] = temp; System.out.println("外部循环结果 :" + Arrays.toString(a)); } System.out.println(Arrays.toString(a)); } }
结果:
外部循环结果 :[34, 432, 43, 32, 433, 123, 543, 1]
外部循环结果 :[34, 43, 432, 32, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 432, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 432, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 123, 432, 433, 543, 1]
外部循环结果 :[32, 34, 43, 123, 432, 433, 543, 1]
外部循环结果 :[1, 32, 34, 43, 123, 432, 433, 543]
[1, 32, 34, 43, 123, 432, 433, 543]
b)交换位置法:
每次比较的时候把基数的下标存在一个临时变量中,然后用后面的数和他们前面的数比较如果前面的数大就把他们交换位置,并且把下标减小一位,继续比较,当一轮比较结束后,就把刚才存的下标赋值给现在的下标开始下一轮比较。
package sort; import java.util.Arrays; public class InsertSort { public static void main(String[] args) { int a[] = { 34, 432, 43, 32, 433, 123, 543, 1 }; for (int i = 1; i < a.length; i++) { int index = i; int temp = a[i]; for (int j = i - 1; j >= 0; j--) { if (temp < a[j]) { a[j] ^= a[i]; a[i] ^= a[j]; a[j] ^= a[i]; i--; } else { break; } } i = index; System.out.println("外部循环结果 :" + Arrays.toString(a)); } System.out.println(Arrays.toString(a)); } }
结果:
外部循环结果 :[34, 432, 43, 32, 433, 123, 543, 1]
外部循环结果 :[34, 43, 432, 32, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 432, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 432, 433, 123, 543, 1]
外部循环结果 :[32, 34, 43, 123, 432, 433, 543, 1]
外部循环结果 :[32, 34, 43, 123, 432, 433, 543, 1]
外部循环结果 :[1, 32, 34, 43, 123, 432, 433, 543]
[1, 32, 34, 43, 123, 432, 433, 543]
相关文章推荐
- python基础之赋值/深copy/浅copy
- Android插件化开发笔记(一)
- @PathVariable和@RequestParam的区别,@SessionAttributes
- 02:JVM核心区域及案例解析(思维图)
- mycat ShareJoin后少了2条记录的问题剖析详细过程
- Oracle 11g RAC到单实例ASM的物理Standby搭建
- 【leetcode】100. Same Tree
- 二分法查找基础
- Unix如何轻松快速复制
- 短信备份与恢复
- android layout属性介绍
- leetcode-20-Valid Parentheses
- 14.合并两个排序的链表
- [dhtmlxGant(甘特图)开发手册]第一篇——如何使用dhtmlxGantt
- JS无提示关闭浏览器窗口脚本以及不同浏览器对window.close()不同表现
- MD5的简单学习,钥匙串
- HDU 1395 2^x mod n = 1(快速幂取模)
- Trie(字典树)的学习
- SpringMVC简单配置--HelloWorld例子
- Eclipse常用快捷键