选择排序

最新推荐文章于 2024-08-05 17:33:55 发布

Magina-Dota

最新推荐文章于 2024-08-05 17:33:55 发布

阅读量584

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure 文章标签： string class

本文链接：https://blog.youkuaiyun.com/andydreaming/article/details/6853776

Data Structure 专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了两种基本的排序算法——简单选择排序与直接插入排序。详细介绍了这两种算法的工作原理、步骤及代码实现，并分析了它们的时间复杂性和空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//简单选择排序：首先从第一个元素开始，和后面的每个数比较
//因为它是把i位置以后每一个元素跟i这个位置上的元素比较。

public class SimpleSelect{
   public static void main(String args[]) {
			int[] a = { 46, 58, 15, 45, 90, 18, 10, 62 };
		  int k, temp;
		  for (int i = 0; i < a.length; i++) {
		   k = i;
		   for (int j = i + 1; j < a.length; j++) {  
		    if(a[j] < a[k]) {  //确定第几个位置的值。把i位置以后每一个元素跟i这个位置上的元素比较。
		     k = j;      
		    }
		   }
		   
		   if(k != i) {  //判断k的值是否变化，如果变化，则表示需要排序，即判断上面的循环是否执行了（k=j） 
		   	 //第几个位置等待确定

		    temp = a[i];
		    a[i] = a[k];
		    a[k] = temp;
		   }
		  }
  
		  for(i=0;i<a.length;i++){
		     System.out.println(a[i]);	
		  }
 }
}
//直接插入排序属于稳定的排序，时间复杂性为o(n^2)，空间复杂度为O(1)。