java手写排序搜索算法

最新推荐文章于 2024-05-12 17:30:56 发布

重播

最新推荐文章于 2024-05-12 17:30:56 发布

阅读量319

点赞数

分类专栏： java算法学习

本文链接：https://blog.csdn.net/xufeifandj/article/details/107669935

版权

本文详细介绍了如何使用Java编程语言实现各种经典的排序和搜索算法，包括快速排序、归并排序、插入排序、二分查找等。通过实例代码解析算法逻辑，帮助读者深入理解数据结构与算法的应用。

摘要由CSDN通过智能技术生成

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