交换排序

简介: 交换排序
public static void main(String[] args) {
//        冒泡排序
        int a[]=new int[10] ;
        int n=a.length;
        int t=0;
        Random random=new Random();
        for (int i = 0; i < 10; i++) {
           a[i]=random.nextInt(20);
            System.out.print(a[i]+" ");
        }
        System.out.println("-----------");
        while (n>=1){
            for (int i = 0; i <n-1; i++) {
                if(a[i]>a[i+1]){
                    t=a[i];
                    a[i]=a[i+1];
                    a[i+1]=t;
                }
            }
            n--;
        }
        for (int c:a){
            System.out.println(c);
        }
        System.out.println("-----------");
        for (int i = 0; i <a.length-1 ; i++) {
            for (int j = 0; j <a.length-i-1 ; j++) {
                if(a[j]>a[j+1]){
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
        }
        for (int c:a){
          System.out.println(c);
        }
//        转化成字符串输出
        System.out.println(Arrays.toString(a));
    }

 


public static void main(String[] args) {

//选择排序

   int a[]={2,32,12,11,65,5,0,88,46,10};

   int t=0;

   for (int i = 0; i <a.length-1 ; i++) {

       for (int j = i+1; j <a.length-1 ; j++) {

           if(a[i]>a[j]){

               t=a[i];

               a[i]=a[j];

               a[j]=t;

           }

       }

   }

   System.out.println(Arrays.toString(a));

}


相关文章
|
7月前
|
算法 索引
算法思想总结:二分查找算法
算法思想总结:二分查找算法
|
7月前
|
搜索推荐 算法
AcWing 785. 快速排序(一篇解决快速排序中的边界问题!)
AcWing 785. 快速排序(一篇解决快速排序中的边界问题!)
|
算法 C++
【基础算法】顺序查找 折半查找 & C++实现
顺序查找比较简单,就是顺序遍历我们所要查找的内容,判断并找出相应的目标数。比较简单,在这里不用图形说明程序实现具体情况。当面临大量数据时,顺序查找的效率非常低,时间复杂度大,所以会采用其他方法进行查找。
173 0
【基础算法】顺序查找 折半查找 & C++实现
【算法】排序——选择排序和交换排序(快速排序)
上篇文章讲述了插入排序及插入排序的优化希尔排序,今天我们继续给大家带来排序中的选择排序和交换排序,选择排序包括直接选择排序、 其中还包括堆排序,因为之前讲过堆排序,这篇文章就不多讲解,点击直达堆排序。交换排序包括冒泡排序、快速排序。让我们开始今天的选择排序之旅吧!!!
【交换排序】冒泡排序 与 快速排序
【交换排序】冒泡排序 与 快速排序
|
算法 测试技术
【算法】单调栈问题
【算法】单调栈问题
71 0
|
存储 人工智能 搜索推荐
【排序算法(三)】交换排序(冒泡排序&&快速排序)(上)
【排序算法(三)】交换排序(冒泡排序&&快速排序)(上)
|
搜索推荐 算法
【排序算法(三)】交换排序(冒泡排序&&快速排序)(下)
【排序算法(三)】交换排序(冒泡排序&&快速排序)(下)
|
算法 搜索推荐
常见排序算法之交换排序——冒泡排序、快速排序
​ 哈喽大家好,我是保护小周ღ,本期为大家带来的是常见排序算法中的交换排序,主要有冒泡排序,快速排序,快排分享了三种算法:挖坑法,左右指针法,前后指针法,以及两种优化方式:解决快排最坏情况的“三数取中”,避免递归次数过多的"小区间优化",包您一看就会,快来试试吧~ ​
148 0
|
算法 搜索推荐
排序算法之【打擂台算法】&【冒泡算法】&【选择排序】
排序算法之【打擂台算法】&【冒泡算法】&【选择排序】
755 0
排序算法之【打擂台算法】&【冒泡算法】&【选择排序】