java之简单的排序算法

冒泡排序

步骤：

1. 根据所给的数值序列，从第一个元素开始，如果第一个比第二个大，就交换他们的位置
2. 对序列接下来的元素做操作1的交换操作，直到最大的元素被换到最后
3. 除了最后一个元素，对剩下的所有元素重复以上的元素
4. 重复上面的元素直到排序完成
   性能分析：
   假设数组元素的个数为N,第一轮排序有N-1次比较，第二轮有N-2次比较，依此，完成一次排序需要的比较次数为：（N-1）+（N-2）+…+1 = N*（N-1）/2。当N的值很大，算法的比较次数约为N*N/2，时间级别为O(N²)。其实无论何时，只要看见一个循环嵌套在另一个循环中，我们都可以怀疑这个算法的运行时间为 O(N²)级。
   代码如下：

public void Bubblesort(int[] a) {
		int plength=a.length;
		int temp=0;
		for(int j=0;j<=a.length-1;j++) {
			for(int i=0;i<=plength-2;i++)
			{
			if(a[i]>a[i+1]) {
				temp=a[i+1];
				a[i+1]=a[i];
				a[i]=temp;
			}
			}
			plength--;
		}
	}

选择排序

步骤：

1. 在待排序的数值序列里面找到最小的元素，将最小的元素与第一个元素交换，即把最小的元素放在第一的位置
2. 在剩余的N-1个元素中继续找最小的元素，将最小的元素与第二个元素交换，即把次小的元素放在第二的位置
3. 重复上面的步骤，直到排序结束
   性能分析：
   比较次数与冒泡排序相同，但是交换只有N次，时间级别是O(N²)级。
   代码如下：

public void Choosedsort(int[] b){
			int min=0;
			int temp=0;
			for(int i=0;i<b.length-1;i++) {
				min=i;
				for(int j=i;j<b.length-1;j++) {
					if(b[min]>b[j]) {
						min=j;
				}
				}
				if(min!=i) {
					temp=b[i];
					b[i]=b[min];
					b[min]=temp;
			}
			}
			
		}

插入排序

步骤：

插入的方式是从右边开始比较，如果插入的数比左边的数小，则将右边各元素逐次向右边挪一个，直到插入的数比左边的大为止。