简单选择排序 c语言

选择排序的思想
  就是每一次遍历数组,选取每一轮的第一个数据与数组的其他的数据进行比较,如果大于(小于)他本身,就进行交换。

#include <stdio.h>
// 简单选择排序   // 数组
int main(){
	int array[] ={12,8,13,9};
	int i ;
	int j ;
	int tmp;
	int len =sizeof(array)/sizeof(array[0]);
	    // i的值是 = 多少轮 len-1
	for(i=0;i<len-1;i++){
	// 外循环是三轮,4个数,就轮三次
	
		
		// 内循环,将数组中的数字进行比较。      12去和 8
		// 当i=0时,j就是第一轮数组里的a[1]项,a[0]去和a[1]比。
		// j每次都需要访问到最后一个值,所有j<len
		// array[j]
		for(j=i+1;j<len;j++){
			 
			// 如果a[0]<a[0+1],就进行互换
			if(array[i] < array[j]){
				tmp = array[i];
				array[i] = array[j];
				array[j] = tmp ;
			}
		}
	}
	for(i=0;i<len;i++){
		printf("%d  ",array[i]);
	}
	return 0;
}

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是简单选择排序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、付费专栏及课程。

余额充值