首頁 > 資訊 > 經(jīng)驗 > 選擇排序c語言，c語言選擇排序是怎么實現(xiàn)的思路是什么

選擇排序c語言，c語言選擇排序是怎么實現(xiàn)的思路是什么

來源：整理時間：2023-08-27 12:31:04 編輯：智能門戶手機版

本文目錄一覽

1，c語言選擇排序是怎么實現(xiàn)的思路是什么
2，C語言選擇排序法
3，C語法選擇排序法
4，求一串用C語言編寫的選擇排序代碼
5，c語言選擇法排序
6，C語言選擇排序

1，c語言選擇排序是怎么實現(xiàn)的思路是什么

在要排序的一組數(shù)中，選出最小（或者最大）的一個數(shù)與第1個位置的數(shù)交換；然后在剩下的數(shù)當中再找最小（或者最大）的與第2個位置的數(shù)交換，依次類推，直到第n-1個元素（倒數(shù)第二個數(shù)）和第n個元素（最后一個數(shù)）比較為止。簡單選擇排序的示例：

c語言選擇排序是怎么實現(xiàn)的思路是什么

2，C語言選擇排序法

第2個for

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

抱歉，我現(xiàn)在還沒學到那。才學到JAVA

for(i=0;i=2;i++)死循環(huán)是你想要的？

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]; // 抓取一個數(shù) for(j = i + 1; j < 10; ++j) { if(pick > a[j]) // 從后繼的元素里挑選比他小的數(shù)作交換 { tmp = pick; pick = a[j]; a[j] = tmp; } } // pick保存了該次循環(huán)找到的最小值 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指向未排序區(qū)間中的第一個元素 for(j=i+1;j<n;j++) //j分別指向未排序區(qū)間第二個到最后一個元素 if(array[j]<array[k]) k=j; //k始終指向未排序區(qū)間中最小元素 // 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來進行循環(huán)排序 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++) //這個呢負責把待排序的數(shù)列走幾趟.. 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("請輸出原數(shù)為：\n"); display(a,n); sort(a,n); printf("從小到大交換后排序為：\n"); display(a,n); }

文章TAG：選擇排序c語言 c語言選擇排序是怎么實現(xiàn)的思路是什么