首页
技术小册
AIGC
面试刷题
技术文章
MAGENTO
云计算
视频课程
源码下载
PDF书籍
「涨薪秘籍」
登录
注册
java面试题基础
冒泡排序算法
插入排序算法
归并排序算法
二叉树排序算法
基数排序
选择排序
堆排序
快排
TCP-三次握手
HTTP协议
WebSocket
Mysql架构
Innodb与Myisam数据库引擎
事务隔离级别
面向对象(OOP)
异常
泛型
Object
StringBuilder
代理
注解
java面试题基础二
HashMap
ConcurrentHashMap
BlockingQueue
线程
Volatile
AtomicInteger
Synchronized
Java虚拟机架构
类加载器
内存模型
垃圾回收
Mybatis面试题
IOC
高并发系统设计
分布式缓存
分布式锁
分布式事务
消息队列
当前位置:
首页>>
技术小册>>
Java面试指南
小册名称:Java面试指南
选择排序是一种简单的排序算法,它的主要思路是从未排序的元素中选择一个最小值,将其放置在已排序部分的末尾。重复该过程直到所有元素都被排序。以下是使用 Java 实现选择排序算法的示例代码: ```java public class SelectionSort { public static void main(String[] args) { int[] arr = {64, 25, 12, 22, 11}; selectionSort(arr); System.out.println("排序后的数组:"); for(int i=0; i<arr.length; i++) { System.out.print(arr[i] + " "); } } public static void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i < n-1; i++) { int minIndex = i; for (int j = i+1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } int temp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; } } } ``` 在这个实现中,我们使用了两个循环:外循环从数组的第一个元素开始,内循环从数组的下一个元素开始,寻找未排序部分的最小值,并将其交换到已排序部分的末尾。时间复杂度为 O(n^2),其中 n 是数组的长度。
上一篇:
基数排序
下一篇:
堆排序
该分类下的相关小册推荐:
Java语言基础9-常用API和常见算法
Java语言基础13-类的加载和反射
Java必知必会-JDBC
JAVA 函数式编程入门与实践
Java语言基础1-基础知识
手把手带你学习SpringBoot-零基础到实战
Java性能调优实战
Java语言基础2-运算符
Java语言基础15-单元测试和日志技术
SpringBoot零基础到实战
Java语言基础10-Java中的集合
Java语言基础16-JDK8 新特性