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("]");
}
}