package com.example.lib;
import java.util.List;
public class SortUtils {
public static void main(String[] args) {
int [] list=new int[]{4,2,3,1,6,5};
//冒泡排序 o(n2) o(1)
System.out.println("冒泡排序:");
maopaoSort(list);
printList(list);
//插入排序 o(n2) o(1)
System.out.println("插入排序:");
insertSort(list);
printList(list);
//希尔排序 o(nlogn) o(1)
System.out.println("希尔排序:");
shellSort(list);
printList(list);
//归并排序 o(nlogn) o(n)
System.out.println("归并排序:");
guibinSort(list);
printList(list);
//选择排序 不稳定 o(n2) o(1)
System.out.println("选择排序:");
selectSort(list);
printList(list);
//快速排序 不稳定 o(nlogn) o(1)
System.out.println("快速排序:");
fastSort(list,0,list.length-1);
printLi
java手写排序搜索算法
最新推荐文章于 2024-05-12 17:30:56 发布
本文详细介绍了如何使用Java编程语言实现各种经典的排序和搜索算法,包括快速排序、归并排序、插入排序、二分查找等。通过实例代码解析算法逻辑,帮助读者深入理解数据结构与算法的应用。
摘要由CSDN通过智能技术生成