常见的排序算法①（冒泡、选择排序）（Java版）

1.冒泡排序

算法原理：

①.比较相邻的元素，若第一个元素大于第二个元素，就交换它们俩个元素。

②.让每一对相邻的元素都做相同的步骤，最后得到最后得元素为最大值。

③.重复上述的步骤。

 

package my;

public class BubbleSort {
    public  static void main(String[] args) {
        int[] arrays = {1, 9, 8, 6, 3, 7, 4};
  Sort sort=new Sort();
  sort.bubble(arrays,arrays.length);
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i]);
        }
    }

    }

    class Sort{
        public void bubble(int arrays[],int n) {
            //装载临时变量
            int temp = 0;
            //判断是否发生了置换
            int flag = 0;
            for (int i = 0; i < n - 1; i++) {
                for (int j = 0; j <n- i - 1; j++) {
                    if (arrays[j] > arrays[j + 1]) {
                        temp = arrays[j];
                        arrays[j] = arrays[j + 1];
                        arrays[j + 1] = temp;
                        flag = 1;
                    }
                }
                //若没有发生置换，则可认定数组已排好顺序
                if (flag == 0)
                    break;
            }
        }
    }

2.选择排序

①：将第一个元素分别和其它元素比较，若首元素大于其余元素，则交换。交换后得到首元素为最小值。

②：将次元素与除首元素外的其余元素进比较，交换后的到次小值。

③：重复上述步骤

public class SelectionSort {
    public static void main(String[] args){
        int[] arrays = {1, 9, 8, 6, 3, 7, 4};
        Sort sort=new Sort();
        sort.Selection(arrays,arrays.length);
        for(int i=0;i<arrays.length;i++){
            System.out.print(arrays[i]);
        }
    }
}
class  Sort{
    public void Selection(int arrays[],int n){
        int temp=0;
        for(int i=0;i<n-1;i++){
            for(int j=i+1;j<n;j++){
                if(arrays[i]>arrays[j]){
                    temp=arrays[j];
                    arrays[j]=arrays[i];
                    arrays[i]=temp;
                }
            }
            }
        }
    }