您现在的位置是：首页 > Java

当前栏目

选择排序-Java

JAVA 排序

2023-03-02 11:22:13 时间

package offer;
    
    import com.sun.org.apache.bcel.internal.generic.SWAP;
    
    /**
     * 选择排序法
     * 原理：将序列划分为无序和有序区，
     * 寻找无序区中的最小值和无序区的首元素交换，
     * 有序区扩大一个，
     * 循环最终完成全部排序
     */
    public class SelectSort {
    
        private static void selectSort(int[] a){
            int idx;
            for (int i = 0; i < a.length; i++){
                idx = i;
                for (int j = i + 1 ; j < a.length ; j++){
                    if (a[idx] > a[j]){
                        idx = j;
                    }
                }
                swap(a,idx,i);
            }
        }
    
        private static void swap(int[] a , int x, int y){
            int tmp = a[x];
            a[x] = a[y];
            a[y] = tmp;
        }
    
        public static void printArray(int[] a){
            for (int i : a){
                System.out.print(i + " ");
            }
        }
    
        public static void main(String[] args){
            int[] a = {1,4,3,5,2,6,9,8,7};
            selectSort(a);
            printArray(a);
        }
    
    
    
    }

猜你喜欢

最长无重复子串
写技术博客的一些心得分享
Java 多线程（七）：线程池
Java 多线程（五）：锁（三）
Java 多线程（四）：锁（二）
Java 多线程（三）：锁（一）
Java 多线程（二）：并发编程的三大特性
线性时间非比较类排序
Java 多线程（一）：基础
合并k个已排序的链表
HDFS 高可用分布式环境搭建
合并两个有序数组
连续子数组的最大和
HDFS 分布式环境搭建
容器盛水问题
大数加法
HDFS 伪分布式环境搭建
设计LRU缓存结构
两数之和
使用单调栈来解决的一些问题

zl程序教程

当前栏目

选择排序-Java

相关文章