[算法练习]选择排序的C语言实现

港控/mmm° 2022-09-30 14:44 153阅读 0赞

#include <stdio.h>
    
    int length;
    void selection_sort(int A[]){
    	int i,j,min_index;
    	int min,temp;
    	for(i=0;i<length-1;i++){
    		/*	each loop select the minimum number and  
    			move it to the first of the array,
    			then repeat the step above to the array 
    			that does not include the min number
    		*/
    		min=A[i];
    		min_index=i;
    		for(j=i+1;j<length;j++){
    			if(A[j]<min){
    				min=A[j];
    				min_index=j;
    			}
    		}
    		if(min_index!=i){
    			temp=A[i];
    			A[i]=A[min_index];
    			A[min_index]=temp;
    		}
    	}
    }
    
    int main(){
    	int a[]={3,1,5,12,6,8,11,7,4,15};
    	length=sizeof(a)/sizeof(a[0]);//get length of a[]
    
    	int i;
    	printf("before:\t");
    	for(i=0;i<length;i++){
    		printf("%d ",a[i]);
    	}
    	selection_sort(a);
    	printf("\nafter:\t");
    	for(i=0;i<length;i++){
    		printf("%d ",a[i]);
    	}
    	getchar();
    }

![SouthEast][]

[SouthEast]: /images/20220705/00f1c6556f47499880e89836a02691e0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言实现选择排序

选择排序是一种简单的排序算法，其基本思想是在未排序的部分中找到最小（或最大）元素，然后将其与未排序部分的第一个元素交换位置，依此类推，直到整个数组排序完成。 incl

浅浅的花香味﹌/ 2024年03月23日 21:48/ 0 赞/ 40 阅读

相关选择排序——C语言实现

选择排序实际上就是找最大值，然后将其放在最后，每次找到一个最大值，与最后一个数交换位置，并且处理的数组长度也就减一。程序实现 include <stdio.h>

雨点打透心脏的1/2处/ 2023年06月03日 02:58/ 0 赞/ 11 阅读

相关 [算法练习]选择排序的C语言实现

include <stdio.h> int length; void selection_sort(int A[]){ i

港控/mmm°/ 2022年09月30日 14:44/ 0 赞/ 154 阅读

相关 [算法练习]冒泡排序的C语言实现

include <stdio.h> int length; void bubble_sort(int A[]){ int

系统管理员/ 2022年09月30日 14:00/ 0 赞/ 179 阅读

相关 [算法练习]插入排序的C语言实现

include <stdio.h> void insert_sort(); int length; int n=0;

拼搏现实的明天。/ 2022年09月30日 12:59/ 0 赞/ 125 阅读

相关 [算法练习]堆排序的C语言实现

include <stdio.h> void heap_sort(); void max_heap(); void build_hea

一时失言乱红尘/ 2022年09月30日 12:58/ 0 赞/ 131 阅读

相关 [算法练习]快速排序的C语言实现

include <stdio.h> void quick_sort(int A[],int p,int r){ if(p<r){

系统管理员/ 2022年07月05日 15:28/ 0 赞/ 152 阅读

相关选择排序：C语言实现

选择排序是一种简单直观的排序算法，它与冒泡排序很相似，都是比较n - 1轮，每轮 n-1-i 次每轮找出一个最大/ 最小值。只不过冒泡放最后，选择排序放最左。

﹏ヽ暗。殇╰゛Y/ 2022年04月05日 05:58/ 0 赞/ 96 阅读

相关排序算法c语言描述---选择排序

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！[https://blog.csdn.net/jiangjuns

浅浅的花香味﹌/ 2022年03月17日 15:17/ 0 赞/ 231 阅读

相关排序算法c语言描述---选择排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

不念不忘少年蓝@/ 2021年11月17日 05:36/ 0 赞/ 323 阅读