直接插入算法之升序、降序的java实现

直接插入算法之升序、降序的java实现

/*
	 * 直接排序算法
	 * 从小到大 
	 * 思想：扫描N-1次 每次扫描 和前一位比较  temp不变 被比较的数移动位置
	 * 升序
	 */
	public static int[] straightSortAsc(int data[])
	{
		//要扫描n-1次
		for(int i=1;i<data.length;i++)
		{
			int temp=data[i],j;     //取出每次要比较的数		
			//每次扫描要和前面的比较
			for(j=i-1;j>=0&&data[j]>temp;j--)
			{
				//如果前面的比temp大 那么前面的往后移
				data[j+1]=data[j];   //大就往后移
			}
			data[j+1]=temp;
		}
		return data;
	}
	//降序
	public static int[] StraightSortDesc(int data[])
	{
		for(int i=1;i<data.length;i++)
		{
			int temp=data[i],j;    //取出要比较的数
			for(j=i-1;j>=0&&data[j]<temp;j--)
			{
				//被比较的数小往后移 
				data[j+1]=data[j];
			}
			data[j+1]=temp;
		}
		return data;
	}