欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

排序算法代码实现(一)—— 选择排序

程序员文章站 2023-11-30 20:11:10
以下几篇随笔都是记录的我实现八大排序的代码,主要是贴出代码吧,讲解什么的都没有,主要是为了方便我自己复习,哈哈,如果看不明白,也不要说我坑哦! 本片分为两部分代码: 常用方法封装 排序算法里需要频繁使用 交换数组中两数位置 的操作,另外,为了方便我打印数组查看结果,我封装一个 ArrayBase.j ......

以下几篇随笔都是记录的我实现八大排序的代码,主要是贴出代码吧,讲解什么的都没有,主要是为了方便我自己复习,哈哈,如果看不明白,也不要说我坑哦!

本片分为两部分代码:

  • 常用方法封装

          排序算法里需要频繁使用 交换数组中两数位置 的操作,另外,为了方便我打印数组查看结果,我封装一个 arraybase.java基类,用来实现swap方法和printarray方法;

  • 选择排序算法

 

(一)arraybase.java

/**
 * 
 */
package com.cherish.sortingalgorithm;

/**
 * @author acer
 *
 */
public class arraybase {

    /**
     * 
     */
    public arraybase() {
        // todo 自动生成的构造函数存根
    }

    //数组中两数交换位置
        public static void swap(int[] array,int i,int j)
        {
            int t = array[i];
            array[i] = array[j];
            array[j] = t;
        }
        
        //打印数组
        public static void printarray(int[] array)
        {
            system.out.print("数组打印为:\t");
            for(int i = 0; i < array.length;i++)
            {
                system.out.print(array[i] + "\t");            
            }
            system.out.println();
        }
}

 

 

(二)选择排序算法(代码继承arraybase基类,swap和printarray方法直接用)

排序思想:

从数组中选择最小元素,将它与数组的第一个元素交换位置。
再从数组剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。
不断进行这样的操作,直到将整个数组排序。
/**
 * 
 */
package com.cherish.sortingalgorithm;

/**
 * @author acer
 *
 */
public class chapter_1_选择排序 extends arraybase {

    /**
     * 
     */
    public chapter_1_选择排序() {
        // todo 自动生成的构造函数存根
    }

    /**
     * @param args
     */
    public static void main(string[] args) {
        // todo 自动生成的方法存根
        int[] array = new int[] {3,4,7,9,2,5,1,8};
        printarray(array);
        selectsorting(array);
        printarray(array);
    }
    
    /*
     * 从数组中选择最小元素,将它与数组的第一个元素交换位置。
     * 再从数组剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。
     * 不断进行这样的操作,直到将整个数组排序。
     * */
    
    public static void selectsorting(int[] array)
    {
        if(array == null) {
            return;
        }
        int length = array.length;
        for(int i = 0;i<length-1;i++)
        {
            int min = i;//令第1个数为最小的数
            for(int j = i + 1;j < length ; j++)
            {
                //排序,找出数组剩下的数中最小的数
                if(array[min] > array[j])
                {
                    min = j;
                }
            }
            swap(array, i, min);
        }
    }
}