Insert Sort

OrangCode

于 2017-07-09 23:29:07 发布

阅读量245

点赞数

分类专栏： Data Structures

本文链接：https://blog.youkuaiyun.com/OrangCode/article/details/74907102

版权

Data Structures 专栏收录该内容

6 篇文章

订阅专栏

public class InsertSort 
{
	public void insertSort(int[] data, boolean isDesc)
	{
		if(isDesc == false)
		{
			for(int i = 1; i < data.length; i++)
			{
				if(data[i] >= data[i - 1])
				{
					continue;
				}
				
				int key = data[i];
				
				for(int j = i - 1; j >= 0; j--)
				{
					if(data[j] > key)
					{
						data[j + 1] = data[j];
					}
					else
					{
						data[j] = key; break;
					}
				}
			}
		}
		else
		{
			for(int i = 1; i < data.length; i++)
			{
				if(data[i] <= data[i - 1])
				{
					continue;
				}
				
				int key = data[i];
				
				for(int j = i - 1; j >= 0; j--)
				{
					if(data[j] < key)
					{
						data[j + 1] = data[j];
					}
					else
					{
						data[j] = key; break;
					}
				}
			}
		}
		
	}
	
	private void swap(int[] data, int m, int n)
	{
		int temp = data[m];
		data[m] = data[n];
		data[n] = temp;
	}
}