java谢尔排序

最新推荐文章于 2024-11-02 03:39:34 发布

原创最新推荐文章于 2024-11-02 03:39:34 发布 · 862 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

109 篇文章

订阅专栏

算法

62 篇文章

订阅专栏

本文介绍了一种改进的选择排序算法，通过调整间距实现更高效的排序过程。优化后的算法减少了不必要的比较和交换操作，提高了排序效率。

选择排序的优化

package contcurrentandalgorithm;

/**
 *
 * @author Administrator
 * zyyjiao@mail.ustc.edu.cn
 */
public class ShellSort {

    public static void main(String[] args) {
        int a[] = {2, 1, 3, 6, 5, 4, 8, 7};
        shellSort(a, 8);
        for (int i = 0; i < 8; i++) {
            System.out.println(a[i]);
        }
    }

    public static void shellSort(int a[], int n) {

        int k = n / 2;//第一个间距  分成两个一组   
        while (k > 0) {
            for (int i = k; i < n; i++)//从与第一个值间距 n/2开始比较   
            {
                int t = a[i];//与第一个值间距 n/2的值   
                int j = i - k;//第一趟 i=k 取的第一个数   
                while (j >= 0 && t < a[j])//后面的数是不是小 ？   
                {
                    a[j + k] = a[j];
                    j = j - k; //如果互换了  这里将变成负的   
                }
                a[j + k] = t;
            }


            k = k / 2;
        }

 

    }
}