选择排序c语言，c语言选择排序是怎么实现的思路是什么

来源：整理时间：2023-08-27 12:31:04 编辑：智能门户手机版

本文目录一览

1，c语言选择排序是怎么实现的思路是什么
2，C语言选择排序法
3，C语法选择排序法
4，求一串用C语言编写的选择排序代码
5，c语言选择法排序
6，C语言选择排序

1，c语言选择排序是怎么实现的思路是什么

在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。简单选择排序的示例：

c语言选择排序是怎么实现的思路是什么

2，C语言选择排序法

第2个for

for(i=0; i=2;i++) i<=2

抱歉，我现在还没学到那。才学到JAVA

for(i=0;i=2;i++)死循环是你想要的？

C语言选择排序法

3，C语法选择排序法

if(a[min]>a[j])min=j;tem=a[j];a[j]=a[min];a[min]=tem;这段程序当min=j时，再进行交换就没有意义了，因为a[i]的值不会改变；应改为if(min!=i)

for(i=0;i<N-1;i++) min=i; for(j=i+1;j<N;j++) if(a[min]>a[j]) min=j; tem=a[j]; a[j]=a[min]; a[min]=tem;} }

C语法选择排序法

4，求一串用C语言编写的选择排序代码

#include int main() { int a[] = {6,8,9,3,4,7,2,5,0,1}; int i, j, pick, tmp; for(i = 0; i < 10; ++i) { pick = a[i]; // 抓取一个数 for(j = i + 1; j < 10; ++j) { if(pick > a[j]) // 从后继的元素里挑选比他小的数作交换 { tmp = pick; pick = a[j]; a[j] = tmp; } } // pick保存了该次循环找到的最小值 a[i] = pick; } // 输出 for(i = 0; i < 10; ++i) printf("%d ", a[i]); return 0; }

5，c语言选择法排序

#include<stdio.h>void selectSort(int a[],int n) for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(a[j]<a[k]) k=j; t=a[i]; a[i]=a[k]; a[k]=t; }}main() scanf("%d",&n); puts("Arrange:"); for(i=0;i<n;i++) scanf("%d",&a[i]); selectSort(a,n); puts("Sorted Arrange:"); for(i=0;i<n;i++) printf("%d\t",a[i]); getch();}

void SelectionSort(int array[], int n) int i, j, k, t; for(i=0;i<n-1;i++) k=i; //k指向未排序区间中的第一个元素 for(j=i+1;j<n;j++) //j分别指向未排序区间第二个到最后一个元素 if(array[j]<array[k]) k=j; //k始终指向未排序区间中最小元素 // array[k]和array[i]互换 t=array[k]; array[k]=array[i]; array[i]=t; } }

前面回答的程序由大到小排序可以，但是有小到大会有bug，写了一个matlab版本的，供大家参考。很容易修改为c的。clc;clear all;close all;a = [5 3 6 1 2 7 6];n = 7;for i=1:1:n-1 k = i; % /*给记号赋值*/ for j=i+1:1: n if( a(j)<a(k) ) k=j; % /*是k总是指向最小元素*/ if(i ~= k) % /*当k!=i是才交换，否则a[i]即为最小*/ temp = a(i); a(i) = a(k); a(k) = temp; end k = i; end endend

#include<stdio.h> void selectSort(int a[],int n) for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(a[j]<a[k]) k=j; t=a[i]; a[i]=a[k]; a[k]=t; } } main() scanf("%d",&n); puts("Arrange:"); for(i=0;i<n;i++) scanf("%d",&a[i]); selectSort(a,n); puts("Sorted Arrange:"); for(i=0;i<n;i++) printf("%d\t",a[i]); getch(); 盗版一下都不可以么?

void sa(int array[],int n) { int i,j,k,temp; for(i=0;i<10;i++) { k=i; //保存i的值，用k来进行循环排序 for(j=i+1;j

6，C语言选择排序

/*帮你写好了*/#include <stdio.h>#include <conio.h>void SelectSort ( int array[], int nSize ) int nMinIndex; int nIndex_1, nIndex_2; for (nIndex_1 = 0;nIndex_1 < nSize - 1 ;nIndex_1++) //这个呢负责把待排序的数列走几趟.. nMinIndex = nIndex_1; for (nIndex_2 = nIndex_1 + 1 ; nIndex_2 < nSize;nIndex_2++) //这个呢..是走一趟.然后找到最值. if ( array[nMinIndex] > array[nIndex_2] ) nMinIndex = nIndex_2; } } if ( nMinIndex != nIndex_1 ) //一趟找到最值后,就交换到未排好序的序列的最前面了... int temp = array[nIndex_1]; array[nIndex_1] = array[nMinIndex]; array[nMinIndex] = temp ; } }}void ShowArray(int array[], int nSize) int i; for (i = 0; i < nSize; i++) printf("%d\t", array[i]); if ((i+1)%10 == 0) printf("\n"); } } printf("\n");}int main() int array[7] = printf("Old Array:\n"); ShowArray(array, 7); SelectSort(array, 7); printf("Sorted Array:\n"); ShowArray(array, 7); printf("Press any key to exit"); getch();}

//?y??êy′ó′óμ?D???????Dò//êy×éb?a??o?oóμ?êy×é#include <stdio.h> void main() int a[7]= int b[7]; int i,j; int max; int x; for(i=0;i<=6;i++) max = 0; for(j=0;j<=7;j++) if(max<a[j]) max=a[j]; x=j; } } b[i] = max; a[x]=0; }}

1 #include <stdio.h> 2 void swap (int *i, int *j) 3 4 int temp; 5 temp = *i; 6 *i = *j; 7 *j = temp; 8 } 9 10 void Paixu (int *arr, int length) 11 12 int i, j; 13 for (i = 0; i < length; i++) 14 15 for (j = 0; j < length; j++) 16 17 if (arr[j] > arr[j + 1]) 18 swap (&arr[j], &arr[j + 1]); 19 } 20 } 21 } 22 23 int main (void) 24 25 int num[] = 26 int i; 27 28 puts ("排序?："); 29 for (i = 0; i < 10; i++) 30 printf ("%d ", num[i]); 31 32 Paixu (num, 10); 33 34 puts ("\n排序后："); 35 for (i = 0; i < 10; i++) 36 printf ("%d ", num[i]); 37 printf ("\n"); 38 39 return 0; 40 }

简单选择排序，看了自己改下自己的！印象深刻！#include#define n 10 void sort(int a[],int n) { int min,min_index; int i,j,temp; for(i=0;i { min=a[i]; min_index=i; for(j=i+1;j { if(min>a[j]) { min=a[j]; min_index=j; } if(min!=a[i]) { temp=a[j]; a[j]=a[i]; a[i]=temp; } } } } void display(int a[],int n) { int i; for(i=0;i { printf("%d\t",a[i]); } printf("\n"); } void main() { int a[n]={12,34,6,42,79,18,31,99,78,53}; printf("请输出原数为：\n"); display(a,n); sort(a,n); printf("从小到大交换后排序为：\n"); display(a,n); }