資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時裝研究
法律研究從給定陣列按原有順序列印 n 個最小元素
如果一個數組中有 k 個元素，則該程式必須按照出現的順序在其中找到 n 個最小的元素。
Input : arr[] = {1, 2, 4, 3, 6, 7, 8}, k=3
Ouput : 1, 2, 3
Input k is 3 it means 3 shortest elements among the set needs to be displayed in original order like 1 than 2 and than 3演算法
START Step 1 -> start variables as int i, max, pos, j, k=4 and size for array size Step 2 -> Loop For i=k and i<size and i++ Set max = arr[k-1] pos = k-1 Loop For j=k-2 and j>=0 and j-- If arr[j]>max Set max = arr[j] Set pos = j End End IF max> arr[i] Set j = pos Loop While j < k-1 Set arr[j] = arr[j+1] Set j++ End Set arr[k-1] = arr[i] End IF End Step 3 -> Loop For i = 0 and i < k and i++ Print arr[i] STOP
示例
#include <stdio.h>
int main() {
int arr[] = {5,8,3,1,2,9};
int i, max, pos, j, k=4;
int size = sizeof(arr)/sizeof(arr[0]);
//Using insertion sort, Starting from k.
for(i=k;i<size;i++){
max = arr[k-1];
pos = k-1;
for(j=k-2;j>=0;j--) {
if(arr[j]>max) {
max = arr[j];
pos = j;
}
}
if ( max> arr[i] ) {
j = pos;
while( j < k-1 ) {
arr[j] = arr[j+1];
j++;
}
arr[k-1] = arr[i];
}
}
//Printing first k elements
for (i = 0; i < k; i++) {
printf("%d ", arr[i]);
}
return 0;
}輸出
如果執行上面的程式，則會生成以下輸出。
5 3 1 2
更新於: 30-Jul-2019
206 檢視
廣告