希尔排序初尝试

控制层

package UserInfo.Controller;

import java.util.List;

import org.springframework.stereotype.Controller;
import org.springframework.web.bind.annotation.PostMapping;
import org.springframework.web.bind.annotation.RequestBody;
import org.springframework.web.bind.annotation.ResponseBody;

import UserInfo.Entity.DateTest;

@Controller
public class other {
	@PostMapping(value="/sort",consumes = "application/json")
    @ResponseBody
 public List sort(@RequestBody DateTest arr) {
		return sortTs(arr.getLists());
	}
	
	 
    public List sortTs(List list){
        //增量gap，并逐步缩小增量
       for(int gap=list.size()/2;gap>0;gap/=2){
           //从第gap个元素，逐个对其所在组进行直接插入排序操作
           for(int i=gap;i=0 && Integer.parseInt(list.get(j)) < Integer.parseInt(list.get(j-gap))){
                   //插入排序采用交换法
                   swap(list,j,j-gap);
                   j-=gap;
               }
           }
       }
       return list;
    }
    
    

    
    public static void sort1(int []arr){
        //增量gap，并逐步缩小增量
        for(int gap=arr.length/2;gap>0;gap/=2){
            //从第gap个元素，逐个对其所在组进行直接插入排序操作
            for(int i=gap;i=0 && temp list,int a,int b){
    	  list.set(a, Integer.toString(Integer.parseInt(list.get(a)) + Integer.parseInt(list.get(b))));
    	  list.set(b, Integer.toString(Integer.parseInt(list.get(a)) - Integer.parseInt(list.get(b))));
    	  list.set(a, Integer.toString(Integer.parseInt(list.get(a)) - Integer.parseInt(list.get(b))));
    }
}

实体类

package UserInfo.Entity;

import java.util.ArrayList;
import java.util.List;

public class DateTest {
	List lists = new ArrayList();

	public List getLists() {
		return lists;
	}

	public void setLists(List lists) {
		this.lists = lists;
	}

	@Override
	public String toString() {
		return "DateTest [lists=" + lists + "]";
	}


	
	
}