package com.example.demo;
/**
*
* <P>Description: 排序</P>
* @ClassName: List
* @author 冯浩 2018年4月19日 下午3:16:39
* @see TODO
*/
public class List {
private volatile int size;
private Long[] array= {};
public List(int max) {
array=new Long[max];
size=0;
}
public int find(Long key) {
int up=size-1;
int low=0;
int model;
while(true) {
model=(up+low)/2;
if(array[model]==key) {
return model;
}else if(low>up) {
return size;
}else {
if(array[model]>key) {
up=model-1;
}else {
low=model+1;
}
}
}
}
public void insert(Long value) {
int i;
for ( i = 0; i < size; i++) {
if(array[i]>value) {
break;
}
}
for(int j=size;j>i;j--) {
array[j]=array[j-1];
}
array[i]=value;
size++;
}
public boolean delete(Long key) {
int find = find(key);
if(find==size) {
return false;
}
for (int i = find; i < size; i++) {
array[i]=array[i+1];
}
size--;
return true;
}
/**
*
* <p>Title: dubboSort</p>
* <p>Description: 冒泡排序</p>
* 2,1,3,4,7,8,1
* 每次循环之后，本地循环最后一个值到数组的最后一个值是有序的
* @return
* @author 冯浩 2018年4月19日 下午3:29:01
*/
public Long[] dubboSort() {
for(int i=size-1;i<size;i--) {
for(int j=0;j<i;j++) {
if(array[j]>array[j+1]) {
long tem=array[j];
array[j]=array[j+1];
array[j+1]=tem;
}
}
}
return array;
}
/**
*
* <p>Title: choseSort</p>
* <p>Description: 选择排序</p>
* 选择排序--需要一个基数，和数组中的其他数据做比较，比较之后，前面的数据是有序数据
* @return
* @author 冯浩 2018年4月19日 下午5:02:57
*/
public Long[] choseSort() {
int min;
for (int i = 0; i < size; i++) {
min=i;
for (int j = i+1; j <size; j++) {
if(array[min]>array[j]) {
long tem = array[min];
array[min]=array[j];
array[j]=tem;
}
}
}
return array;
}
public Long[] insertSort() {
for (int i = 1; i < size; i++) {
long tem=array[i];
while(i>0 && tem<array[i-1]) {
array[i]=array[i-1];
--i;
}
array[i]=tem;
}
return array;
}
public static void main(String[] args) {
List list=new List(10);
list.insert(1l);
list.insert(2l);
list.insert(3l);
int find = list.find(2l);
// System.out.println(find);
// Long[] dubboSort = list.dubboSort();
// Long[] dubboSort = list.choseSort();
Long[] dubboSort = list.insertSort();
for (Long long1 : dubboSort) {
if(long1!=null) {
System.out.println(long1);
}
}
}
}
