选择排序---C语言

超级无敌暴龙战士大全

已于 2023-06-29 13:54:10 修改

阅读量105

点赞数

分类专栏： C语言程序设计文章标签：算法数据结构

于 2023-06-29 13:49:34 首次发布

本文链接：https://blog.csdn.net/weixin_62902737/article/details/131452504

版权

C语言程序设计专栏收录该内容

3 篇文章 0 订阅

订阅专栏

选择排序

动图

在这里插入图片描述

方法一：（双层循环）

#include <stdio.h>
int main()
{
	int arr[10]={3,29,51,21,19,53,71,1,82,99},index,i,j,t;
	//选择排序 
	for(i=0;i<10-1;i++){
		index=i;
		for(j=i+1;j<10;j++){
			if(arr[index]>arr[j]) index=j;//数的索引 
		}
		if(index!=i){
			t=arr[i];
			arr[i]=arr[index];
			arr[index]=t;
		}
	}
	for(i=0;i<10;i++) printf("%4d",arr[i]);
	return 0;
}

方法二：（递归—单层循环）

#include <stdio.h>

void selectSort(int *arr, int n);

int main() {
    int arr[10] = {3, 29, 51, 21, 19, 53, 71, 1, 82, 99};
    int i;

    selectSort(arr, 10);

    for (i = 0; i < 10; i++)
        printf("%4d", arr[i]);

    return 0;
}

void selectSort(int *arr, int n) {
    if (n < 2) return;

    int i, index = 0, t;
    for (i = 1; i < n; i++) {
        if (arr[i] < arr[index])
            index = i;
    }

    if (index != 0) {
        t = arr[0];
        arr[0] = arr[index];
        arr[index] = t;
    }

    selectSort(arr + 1, n - 1);
}