简单选择排序 C语言

#include<stdio.h>
#include<string.h>

void main(){
    int array[] = {2,3,4,6,1};
    int temp;
    int length = sizeof(array)/sizeof(int);
    for (int i = 0; i < length; ++i){ //要排序的次数
        for (int j = i; j < length; ++j) { //进行要交换位置是筛选
            if(array[i]>array[j]){
                temp = j; //找到最小数字的索引,方便交换
            }

        }
        //第一个和最小的进行交换
        int temp2;
        temp2 = array[i];
        array[i] = array[temp];
        array[temp] = temp2;
    }



    for (int i = 0; i < length; ++i) {
        printf("%d\t",array[i]);

   }

}



好的,以下是简单选择排序C语言完整代码及其设计思路: ### 设计思路 简单选择排序的基本思想是在待排序序列中选择一个最小(或最大)的元素,将它与序列中的第一个元素交换位置,然后在剩余的元素中继续选择最小(或最大)的元素,将它与序列中的第二个元素交换位置,以此类推,直到整个序列有序为止。 具体实现时,我们从待排序序列中选择一个最小(或最大)的元素,记录它的位置,然后将它与序列中的第一个元素交换位置,接着从剩余的元素中选择一个最小(或最大)的元素,记录它的位置,然后将它与序列中的第二个元素交换位置,以此类推,直到整个序列有序为止。 ### C语言代码 ```c #include <stdio.h> void selectionsort(int arr[], int len) { int i, j, minidx, tmp; for (i = 0; i < len - 1; i++) { minidx = i; for (j = i + 1; j < len; j++) { if (arr[j] < arr[minidx]) { minidx = j; } } if (minidx != i) { tmp = arr[i]; arr[i] = arr[minidx]; arr[minidx] = tmp; } } } int main() { int arr[] = {9, 3, 2, 7, 1, 6, 8, 5, 4}; int len = sizeof(arr) / sizeof(arr[0]); int i; printf("Before sorting: "); for (i = 0; i < len; i++) { printf("%d ", arr[i]); } printf("\n"); selectionsort(arr, len); printf("After sorting: "); for (i = 0; i < len; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ``` 这段代码中,我们定义了一个名为 `selectionsort` 的函数,它接受两个参数:待排序的数组 `arr` 和数组的长度 `len`。在函数中,我们首先使用两个循环遍历待排序序列,找到最小的元素的下标 `minidx`,然后将它与序列中的第一个元素交换位置。 接着,我们再从剩余的元素中选择最小的元素,记录它的下标,然后将它与序列中的第二个元素交换位置,以此类推,直到整个序列有序为止。 最后,在 `main` 函数中,我们定义了一个数组 `arr`,对它进行简单选择排序,并输出排序前后的结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值