java选择排序讲解

太过爱你忘了你带给我的痛 2023-03-01 13:51 6阅读 0赞

冒泡排序较慢  
选择排序和快速排序较快  
今天看看选择排序

--------------------

简单的选择排序原理：  
原理：每一趟从待排序的记录中选出最小的元素，放在首位，除最小的元素之外的其他N-1个元素继续排序，选出N-1个元素中的最小元素后，继续放在第一个最小元素的后面，剩下N-2个元素继续选出最小的元素放在第二小元素后面，依此类推

--------------------

为了更好的演示，给出一个数组

--------------------

**假定我们有一个数组**

--------------------

int a[]={ 1,9,5,0,3};

#### 第一趟排序 ####

首先找到最小元素0，放在首位，即1，0互换，数组为

a[]={ 0,9,5,1,3};

#### 第二趟排序 ####

0以外的4个元素是：9，5，1，3  
从这4个元素中选最小的，是1  
1放在0的后面，此时数组为：

a[]={ 0,1,9,5,3};

#### 第三趟排序 ####

0，1以外的3个元素是：9，5，3  
从这3个元素中选最小的，是3  
3放在1的后面，此时数组为：

a[]={ 0,1,3,9,5};

#### 第四趟排序 ####

0，1，3以外的2个元素是：9，5  
从这2个元素中选最小的，是5  
5放在3的后面，此时数组为：

a[]={ 0,1,3,5,9};

# 代码 #

那么像这样的排序肯定不难，首先需要一个min，用来记录最小数的下标，再来一个temp，用来交换，那么注释都在代码里了，看代码吧

package lesson_17;
    
    import java.util.*;
    @SuppressWarnings("unused")
    public class Selection_sort { 
    
    	/** * @param args */
    	public static void main(String[] args) { 
    		// TODO 自动生成的方法存根
    		//创建一个select类
    		
    		int len=5;
    		int arr[]={ 1,9,5,0,3};
    		Select select =new Select();
    		select.sort(arr);
    	}
    }
    
    class Select
    { 
    	int temp=0;
    	int min;
    	//选择排序
    	public void sort(int arr[])
    	{ 
    		for(int i=0;i<arr.length-1;i++)
    		{ 
    			//我认为第一个数就是最小的
    			min=i;
    			
    			for(int j=min+1;j<arr.length;j++)
    			{ 
    				if(arr[min]>arr[j])//如果比它还有更小的数
    				{ 
    					//修改最小
    					min=j;//记录最小数的下标
    				}
    			}
    			//交换a[i]和a[min]，使用temp交换
    			if(i!=min)
    			{ 
    				temp=arr[i];
    				arr[i]=arr[min];
    				arr[min]=temp;
    			}
    		}
    		//输出
    		for(int i=0;i<arr.length;i++)
    		{ 
    			System.out.print(arr[i]+" ");
    		}
    		System.out.println();
    	}
    }

冒泡排序链接：[https://blog.csdn.net/weixin\_45445598/article/details/107605033][https_blog.csdn.net_weixin_45445598_article_details_107605033]  
快速排序：[https://blog.csdn.net/weixin\_45445598/article/details/107608477][https_blog.csdn.net_weixin_45445598_article_details_107608477]

[https_blog.csdn.net_weixin_45445598_article_details_107605033]: https://blog.csdn.net/weixin_45445598/article/details/107605033
[https_blog.csdn.net_weixin_45445598_article_details_107608477]: https://blog.csdn.net/weixin_45445598/article/details/107608477