选择排序算法的JAVA实现

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Java #J#

算法专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个使用选择排序算法实现的Java类，该类通过实现SortStrategy接口提供了对Comparable类型数组的排序功能。选择排序是一种简单直观的比较排序方法，通过遍历数组找到最小元素并将其放到正确的位置。

package Utils.Sort;  
  
/** 
 
*@author Linyco 
 
*利用选择排序法对数组排序，数组中元素必须实现了Comparable接口。 
 
*/  
  
public class ChooseSort implements SortStrategy  
  
{    /** 
 
       *对数组obj中的元素以选择排序算法进行排序 
 
       */  
  
       public void sort(Comparable[] obj)  
  
       {  if (obj == null)  
  
              {    throw new NullPointerException("The argument can not be null!");  
  
              }  
  
              Comparable tmp = null;  
  
              int index = 0;  
  
              for (int i = 0 ;i < obj.length - 1 ;i++ )  
  
              {    index = i;  
  
                     tmp = obj[i];  
  
                     for (int j = i + 1 ;j < obj.length ;j++ )  
  
                     {  //对邻接的元素进行比较，如果后面的小，就记下它的位置  
  
                            if (tmp.compareTo(obj[j]) > 0)  
  
                            {    tmp = obj[j];   //要每次比较都记录下当前小的这个值!  
  
                                   index = j;  
  
                            }  
  
                     }  
  
                     //将最小的元素交换到前面  
  
                     tmp = obj[i];  
  
                     obj[i] = obj[index];  
  
                     obj[index] = tmp;  
  
              }        
	}
}