選擇法，c語言中的選擇法是什么意思在程序中用數組大小比較算選擇法嗎

來源：整理時間：2023-01-26 15:45:40 編輯：好學習手機版

1，c語言中的選擇法是什么 意思在程序中用數組大小比較算選擇法嗎

選擇法是c中對數組進行排序的一種方法。以整形數組元素為例，有數組A[10]（以C語言為例描述），即A[0]，A[1]，…，A[8]，A[9]（假設其元素均互不相同）。要求對其元素排序使之遞增有序。首先以一個元素為基準，從一個方向開始掃描，比如從左至右掃描，以A[0]為基準。接下來從A[0]，…，A[9]中找出最小的元素，將其與A[0]交換。然后將基準位置右移一位，重復上面的動作，比如，以A[1]為基準，找出A[1]~A[9]中最小的，將其與A[1]交換。一直進行到基準位置移到數組最后一個元素時排序結束（此時基準左邊所有元素均遞增有序，而基準為最后一個元素，故完成排序）。在程序中用數組大小比較不應算作選擇法吧，選擇是排序方法，不是簡單的比較

c語言中的選擇法是什么意思在程序中用數組大小比較算選擇法嗎

2，用選擇法對10 個整數按從小到大順序排序C語言

1234567891011121314151617181920212223242526272829 #include<stdio.h>#include<stdlib.h>voidswap(int*a,int*b) temp=*a; *a=*b; *b=temp;}voidselect_sort(inta[],intn) for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(a[min]>a[j])min=j; swap(&a[min],&a[i]); }}intmain(void) scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); select_sort(a,n); printf("最終4102排序1653結內果為容:\n"); for(i=0;i<n;i++) printf("%d ",a[i]); printf("\n"); return0;}

用選擇法對10 個整數按從小到大順序排序C語言

3，選擇法與冒泡法

1.當然可以了，只要改一下比較大小時方向就行了2.不是，算法思想不同排序算法思想：采用2輪循環，外循環是有序后的元素遍歷，內循環用于尋找最值。假設最小元素在數組的第0個位置上，從數組的第一個元素開始遍歷數組，找出最小的元素分別和數組的第0個位置上的元素分別比較，如果該元素小于第0個元素，則交換該元素，則交換后該元素就是有序的。說的通俗一點就是：每次選擇剩余數據中的最值調整到有序部分的后面去。冒泡法排序算法思想：程序采用2輪循環，外循環遍歷要排序的元素，內循環用于挑選出最值。內循環用于將相鄰的兩個元素進行比較，將小的元素調到大元素的前頭。。內循環的循環次數表示相鄰元素的交換趟數。3、for語句下一條語句for語句的書寫格式： for(e1;e2;e3) statement首先，運行e1,它通常是賦值語句，然后對e2求值，它通常是一個比較。如果e2的值為false,則結束循環。如果e2的值為true,則執行statement。最后，執行e3，它通常是賦值語句，然后控制轉移到對e2再次求值。for 語句用來描述已知重復次數的循環結構。for 語句有兩種形式： (1) for 控制變量：＝初值 to 終值 do 語句； (2) for 控制變量：＝初值 downto 終值 do 語句；第一種形式的for語句是遞增循環。首先將初值賦給控制變量，接著判斷控制變量的值是否小于或等于終值，若是，則執行循環體，在執行了循環體之后，自動將控制變量的值變為它的后繼值，并重新判斷是否小于或等于終值。當控制變量的值大于終值時，退出for循環，執行for語句之后的語句。第二種形式的for 語句是遞減循環。首先將初值賦給控制變量，接著判斷控制變量的值是否大于或等于終值，若是，則執行循環體，在執行了循環體之后，自動將控制變量的值變為它的前趨值，并重新判斷是否大于或等于終值。當控制變量的值小于終值時，退出for循環，執行for語句之后的語句。 for 語句中的初值、終值、控制變量的數據都必須是順序類型。當初值和終值確定后，重復的次數就確定不變了，并且控制變量在循環語句內不能施加任何賦值操作。例：計算1+2+3+……+99+100program jia;var i,sum:integer;begin sum:=0; for i:=1 to 100 do sum:=sum+i; writeln(sum);end.

冒泡和快速排序的區別在于：冒泡算法，每次比較如果發現較小的元素在后面，就交換兩個相鄰的元素。將待排序的元素看作是豎著排列的"氣泡"，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對這個"氣泡"序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，并時刻注意兩個相鄰的元素的順序是否正確。如果發現兩個相鄰元素的順序不對，即"輕"的元素在下面，就交換它們的位置。顯然，處理一遍之后，"最輕"的元素就浮到了最高位置；處理二遍之后，"次輕"的元素就浮到了次高位置。在作第二遍處理時，由于最高位置上的元素已是"最輕"元素，所以不必檢查。一般地，第i遍處理時，不必檢查第i高位置以上的元素，因為經過前面i-1遍的處理，它們已正確地排好序。而選擇排序算法的改進在于：先并不急于調換位置，先從a[1]開始逐個檢查，看哪個數最小就記下該數所在的位置p，等一躺掃描完畢，再把a[p]和a[1]對調，這時a[1]到a[10]中最小的數據就換到了最前面的位置。所以，選擇排序每掃描一遍數組，只需要一次真正的交換，而冒泡可能需要很多次。比較的次數是一樣的。其實看你聲明的變量的個數就知道了。選擇的要比冒泡的多聲明一個，用來存儲最小（或最大的）元素的下標。而冒泡的比較后直接換。

1.當然可以了，只要改一下比較大小時方向就行了2.不是，算法思想不同3、for語句下一條語句

選擇法與冒泡法