冒泡排序和插入排序

今天无聊    写了写老师布置的算法问题   经过思考修改  就得还是有一定难度的

所以写出来  仅供大家参考！

先说插入排序    思想就是将一个数字根据大小向已经排好的队列中插入

具体步骤：先默认第一个数字是已经排好的，

                   从第二个数字开始，依次和前面的数字做比较

                   如果发现比前面数字大的就做交换，依次类推

具体代码如下

package suanfa;
public class Insert {


public static void main(String[] args) {
// TODO Auto-generated method stub
int x[]={49,38,65,97,76,13,27,49};


for(int i = 1;i<x.length;i++){
int a=x[i];
int j;
for(j=i-1;j>=0&&x[j]>a;j--){
x[j+1]=x[j];

}
x[j+1]=a;
}


for(int j = 0;j<x.length;j++){
System.out.print(x[j]+" ");
}


}
}

冒泡排序算法的运作如下：（

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码如下

package suanfa;
//冒泡排序  稳定的排序
/*
 * 1、基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，
 * 自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的
 * 往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就
 * 将它们互换。
 */
public class bubble_sort {


public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a={49,38,65,97,76,13,27,49,78,34,12,64,1};
 snp_front(a);
     System.out.println();
     shell_sort(a);


}
private static void snp_front(int[] a){
 System.out.println("排序之前：");
     for (int i = 0; i < a.length; i++) {
         System.out.print(a[i]+" ");
     }
 }
 private static void shell_sort(int[] a){
 for(int i = 0; i < a.length;i++){
 for(int j =0;j<a.length-i-1;j++){
 if(a[j]>a[j+1]){
 int temp=a[j];
 a[j]=a[j+1];
 a[j+1]=temp;
 
 }
 }
 }
 snp_after(a);
 }
 private static void snp_after(int[] a){
 System.out.println("排序之后：");
     for (int i = 0; i < a.length; i++) {
         System.out.print(a[i]+" ");
     }
 } 
}