插入排序算法
来源:互联网 发布:手机版弘历软件 编辑:程序博客网 时间:2024/06/07 12:52
package org.gradle.algorithm;
/**
* 排序算法
* @author Administrator
*
*/
public class Sort {
/**
* 插入排序
* @param array 要排序的数组
* @param asc 排列顺序是否正序排列
* @return 排好序的数组
*/
public static int[] insertion(int [] array, boolean asc){
//从第二个元素开始遍历,和已排序的序列对比
int pointer = 0; //用一个指针来指向已排序序列的最后一个元素
if (asc)
{
for (int i = 1; i < array.length; i++ ) {
//当前元素
int current = array[i];
//把当前元素依次和已排序序列对比, 因为pointer指向已排序序列的最后一个元素,所有下标为pointer ~ 0 的元素都是已排序的
for (int j = pointer; j >= 0; j--) {
//被对比的元素
int target = array[j];
//如果当前元素小于被对比的元素, 被对比的元素就要往后移一位, 如何继续和下一个已排序的元素对比
if (current < target){
array[j + 1] = target;
//如果都比较完了还是没找到合适的位置,说明这当前元素是最小的, 放在下标为0的位置吧
if (j == 0)
array[0] = current;
}
//如果当前元素大于被对比的元素,就把当前元素插入到这个位置
else
{
array[j + 1] = current;
break; //完成插入后结束循环。
}
}
//完成一次插入后,指针也要相应的往后移一位
pointer++;
}
}
else
{
for (int i = 1; i < array.length; i++ ) {
//当前元素
int current = array[i];
//把当前元素依次和已排序序列对比, 因为pointer指向已排序序列的最后一个元素,所有下标为pointer ~ 0 的元素都是已排序的
for (int j = pointer; j >= 0; j--) {
//被对比的元素
int target = array[j];
//如果当前元素大于被对比的元素, 被对比的元素就要往后移一位, 如何继续和下一个已排序的元素对比
if (current > target){
array[j + 1] = target;
//如果都比较完了还是没找到合适的位置,说明这当前元素是最大的, 放在下标为0的位置吧
if (j == 0)
array[0] = current;
}
//如果当前元素小于被对比的元素,就把当前元素插入到这个位置
else
{
array[j + 1] = current;
break; //完成插入后结束循环。
}
}
//完成一次插入后,指针也要相应的往后移一位
pointer++;
}
}
return array;
}
public static void main(String[] args) {
int[] array = {6, 2, 8, 15, 45, 25, 33, 55, 1};
array = Sort.insertion(array, false);
printArray(array);
}
/**
* 打印数组
* @param array
*/
private static void printArray(int[] array){
System.out.print("[");
for (int i = 0; i < array.length; i++) {
if (i == array.length - 1)
System.out.print(array[i]);
else
System.out.print(array[i] + ", ");
}
System.out.print("]");
}
}
/**
* 排序算法
* @author Administrator
*
*/
public class Sort {
/**
* 插入排序
* @param array 要排序的数组
* @param asc 排列顺序是否正序排列
* @return 排好序的数组
*/
public static int[] insertion(int [] array, boolean asc){
//从第二个元素开始遍历,和已排序的序列对比
int pointer = 0; //用一个指针来指向已排序序列的最后一个元素
if (asc)
{
for (int i = 1; i < array.length; i++ ) {
//当前元素
int current = array[i];
//把当前元素依次和已排序序列对比, 因为pointer指向已排序序列的最后一个元素,所有下标为pointer ~ 0 的元素都是已排序的
for (int j = pointer; j >= 0; j--) {
//被对比的元素
int target = array[j];
//如果当前元素小于被对比的元素, 被对比的元素就要往后移一位, 如何继续和下一个已排序的元素对比
if (current < target){
array[j + 1] = target;
//如果都比较完了还是没找到合适的位置,说明这当前元素是最小的, 放在下标为0的位置吧
if (j == 0)
array[0] = current;
}
//如果当前元素大于被对比的元素,就把当前元素插入到这个位置
else
{
array[j + 1] = current;
break; //完成插入后结束循环。
}
}
//完成一次插入后,指针也要相应的往后移一位
pointer++;
}
}
else
{
for (int i = 1; i < array.length; i++ ) {
//当前元素
int current = array[i];
//把当前元素依次和已排序序列对比, 因为pointer指向已排序序列的最后一个元素,所有下标为pointer ~ 0 的元素都是已排序的
for (int j = pointer; j >= 0; j--) {
//被对比的元素
int target = array[j];
//如果当前元素大于被对比的元素, 被对比的元素就要往后移一位, 如何继续和下一个已排序的元素对比
if (current > target){
array[j + 1] = target;
//如果都比较完了还是没找到合适的位置,说明这当前元素是最大的, 放在下标为0的位置吧
if (j == 0)
array[0] = current;
}
//如果当前元素小于被对比的元素,就把当前元素插入到这个位置
else
{
array[j + 1] = current;
break; //完成插入后结束循环。
}
}
//完成一次插入后,指针也要相应的往后移一位
pointer++;
}
}
return array;
}
public static void main(String[] args) {
int[] array = {6, 2, 8, 15, 45, 25, 33, 55, 1};
array = Sort.insertion(array, false);
printArray(array);
}
/**
* 打印数组
* @param array
*/
private static void printArray(int[] array){
System.out.print("[");
for (int i = 0; i < array.length; i++) {
if (i == array.length - 1)
System.out.print(array[i]);
else
System.out.print(array[i] + ", ");
}
System.out.print("]");
}
}
阅读全文
0 0
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法---插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法---插入排序
- 排序算法--插入排序
- 排序算法--插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- openstack默认的端口号列表
- 使用librtmp库发布直播流
- PMODAD1 实现模拟数据的采集 实现篇1
- 状态栏字体颜色改变
- tcp窗口滑动以及拥塞控制
- 插入排序算法
- 总结-maven-新建web项目
- php7 curl上传文件
- lintcode 415有效回文串(Java)
- 声优陪聊技术支持
- Android ExpandableListView使用小结(二)
- 文章索引~ubuntu
- MySQL基本语句
- NSURLRequest 各种缓存类型说明