mysort.java

来自「Java语言实现的支持向量机的源码。对研究人工智能的朋友有用。」· Java 代码 · 共 52 行

package util;

/*
 * 这个类提供多种排序算法
 */
public class MySort
{
	 // 对整数数组进行升序排序
	public static int[] increSort(int[] d)
	{
		int length = d.length;

		for (int i = 1; i < length; i++)
		{
			int j = i;
			while (j > 0)
			{
				if (d[j] < d[j - 1])
				{
					int temp = d[j];
					d[j] = d[j - 1];
					d[j - 1] = temp;
				}
				j--;
			}
		}
		return d;
	}
	
	//对实数数据进行升序排序
	public static double[] increSort(double[] d)
	{
		int length = d.length;

		for (int i = 1; i < length; i++)
		{
			int j = i;
			while (j > 0)
			{
				if (d[j] < d[j - 1])
				{
					double temp = d[j];
					d[j] = d[j - 1];
					d[j - 1] = temp;
				}
				j--;
			}
		}
		return d;
	}
}