用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。

提示：插入（Insertion）是数组的基本操作之一。插入法排序算法的关键在于要找到正确的插入位置，然后依次移动插入位置及其后的所有元素，腾出这个位置放入待插入的元素。插入排序的原理如图所示：





程序运行结果示例：

Input array size:


5↙

Input array:

1 3 5 7 9↙

Input x:

4↙

After insert 4:

   1   3   4   5   7   9

输入格式:


插入前数组元素个数、数组元素、待插入的元素x的输入格式都是："%d"

输出格式：


输入插入前数组元素个数提示信息："Input array size:\n"

输入插入前已按升序排序的数组元素提示信息："Input array:\n"

输入待插入的元素x提示信息："Input x:\n"

输出插入x后的数组元素提示信息："After insert %d:\n"

数组元素输出格式："%4d"

输入样例：


输出样例：


时间限制：500ms内存限制：32000kb




#include<stdio.h>

int main(){

int n,x,i;

printf("Input array size:\n");

scanf("%d",&n);

int a[n+1];

printf("Input array:\n");

for(i=0;i<n;i++)

    scanf("%d",&a[i]);

printf("Input x:\n");

scanf("%d",&x);

int pos;

for(i=0;i<n;i++){

    if(x<a[i]){pos=i;break;}





}

//printf("%d",pos);

for(i=n;i>=pos;i--){

    a[i]=a[i-1];



}

a[pos]=x;

printf("After insert %d:\n");

for(i=0;i<=n;i++)

    printf("%4d",a[i]);



return 0;}

Map<String,Object> paramMap = new HashMap<String, Object>();

        paramMap.put("farmid", farmid);

        paramMap.put("occurDate", occurDate);

        paramMap.put("producecode", producecode);

        paramMap.put("buildNum", buildNum);

temperatureTimePageList = inspectionMapper.findTempPage(paramMap);


Collections.sort(temperatureTimePageList, new Comparator<TemperatureTimePage>() {


                    /*

                     * int compare(TemperatureTimePage o1, TemperatureTimePage o2) 返回一个基本类型的整型，

                     * 返回负数表示：o1小于o2， 返回0 表示：o1和o2相等， 返回正数表示：o1大于o2。

                     */

                   public int compare(TemperatureTimePage o1, TemperatureTimePage o2) {


                        // 按照时间进行降序排列

                        int    flag = 0;

                        if (null != o1.getTime()

                                && null != o2.getTime()) {

                            flag = DateUtils.compareTime(o1.getTime(), o2.getTime());

                        }    

                        if(flag == 1){

                            

                            return 1; 

                            

                        }else if(flag == 0){

                            

                            return  0;

                            

                        }else{

                            

                            return -1;

                            

                      }

                }

                });



public class TemperatureTimePage {

    private String time;


    private String temperature;


    public String getTime() {

        return time;

    }


    public void setTime(String time) {

        this.time = time;

    }


    public String getTemperature() {

        return temperature;

    }


    public void setTemperature(String temperature) {

        this.temperature = temperature;

    }


}



public class DateUtils {
public static int  compareTime(String dateStr1,String dateStr2){

            String[] str1Arr = dateStr1.split(":");

            String[] str2Arr = dateStr2.split(":");

                    

            if(Integer.parseInt(str1Arr[0]) > Integer.parseInt(str2Arr[0])){

                return 1;

            }if(Integer.parseInt(str1Arr[0]) == Integer.parseInt(str2Arr[0])){

                

                if(Integer.parseInt(str1Arr[1]) > Integer.parseInt(str2Arr[1])){

                    return 1;

                }else if(Integer.parseInt(str1Arr[1]) == Integer.parseInt(str2Arr[1])){

                    return 0;

                }else{

                    return -1;

                }

            }else{

                

                return -1;

            }

            

        }

}

有一个升序排列的数组，

 要求输入一个数后，数组仍然升序排列。试编程实现。

 例如，原数组元素为：12 15 34 42 55 68 87 99，

 插入元素50后，数组变为：12 15 34 42 50 55 68 87 99。

算法实现 

void ascendArray(int array[], int n) {
    int size=0,i;
    while (array[size]&&size<max) {     //计算现存数据数量
        size++;
    }
    if (size==max) {            //判断是否还能插入一个数
        printf("数组满了!\n");
        return;
    } else
    {
        array[size]=n;
        for (i=size; i>=0; i--) {
            if (array[i]<n) {       //n已经安排好
                break;
            }
            array[i+1]=array[i];        //n从后往前移动插入
            array[i]=n;
        }
        for (i=0; i<size+1; i++) {      //打印输出
            printf("%d\t",array[i]);
        }
        printf("\n");
    }
    printf("\n");
}

 

对List中的数据按照时间降序、升序排序
重写compare 方法
-------------------------------
注意：
list.sort  默认是升序排序

重写compare 方法
实体类
//实体类     
@Date		
public class Bean extends BaseEntity {

    private static final long serialVersionUID = 1L;

    private Long Id;

    private String title;

    private String type;

    private String content;

    private String createBy;
	
    private Date createTime;
}


service层相关代码  – 此方法为降序
//service层相关代码	
		
	List<Bean> list = new ArrayList<>();
	//根据时间排序降序
    list.sort(new Comparator<Bean>() {
        @Override
        public int compare(Bean o1, Bean o2) {

            long time1 = o1.getCreateTime().getTime();
            long time2 = o2.getCreateTime().getTime();
            //o1 代表后面一个数 o2代表前面一个数
            if (time1 > time2)return -1; //-1表示交换两个数的位置 所以这里实现的是降序排列
            else return 1;
        }
    });

-------------------------------
注意：
list.sort  默认是升序排序