c++選擇法排序
// exam.cpp: 定義控制檯應用程式的入口點。
//
#include “stdafx.h”
#include
using namespace std;
int main()
{
int i,j,temp,k,a[5];
for (i = 0; i < 5; i++)
{
cin >> a[i];
}
for (i = 0; i < 4; i++)
{
k = i;
for (j = i + 1; j < 5; j++)
{
if(a[k]>a[j])
{
k = j;
}
}
temp = a[i];
a[i] = a[k];
a[k] = temp;
}
for (i = 0; i < 5; i++)
{
cout << a[i] << " ";
}
return 0;
}
相關推薦
c++選擇法排序
// exam.cpp: 定義控制檯應用程式的入口點。 // #include “stdafx.h” #include using namespace std; int main() { int i,j,temp,k,a[5]; for (i = 0; i < 5; i++) {
C語言實現選擇法排序
選擇法排序: 依次使用當前取得的元素和其後面的元素進行比較。 在第一個元素和其後面的元素順次比較時,可藉助中間變數 對兩個數進行交換。 void fun(int a[], int n) { int p, temp; for (int i = 0; i < n-1; i++
c語言之選擇法排序
#include<stdio.h> void select_score(int a[],int n)//排序函式 { int i,j,k,temp; for(i=0;i<n-1;++i) { k=i;
排序演算法之選擇法排序(C/C++)
簡單選擇排序的基本思想:第1趟,在待排序記錄r[1]~r[n]中選出最小的記錄,將它與r[1]交換;第2趟,在待排序記錄r[2]~r[n]中選出最小的記錄,將它與r[2]交換;以此類推,第i趟在待排序
選擇法排序
#include<stdio.h> #include<stdlib.h> #include<string.h> int main(void){ int a[] = { 1, 3, 4, 22, 9, 8 }; int n
PTA習題7-1 選擇法排序(20 分)
#include<stdio.h> #define MAXN 10 int main() { int i,j,index,N,tmp; scanf("%d",&N); int a[N]; for(i=0;i
習題7-1 選擇法排序 (20 point(s))
習題7-1 選擇法排序 (20 point(s)) 本題要求將給定的n個整數從大到小排序後輸出。 輸入格式: 輸入第一行給出一個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。 輸出格式: 在一行中輸出從大到小有序的數列,相鄰數字間有一個空格,行末不得有多餘空格。
實驗7-1-5 選擇法排序(20 分)
/* 時間:2018年4月7日09:44:43 思路:陣列迴圈遍歷n-1次,迴圈第一次找到最大值,放在陣列首位; 迴圈第二次找到次最大值,放在陣列第二位。依次迴圈即可。 */ #includ
【C語言】利用選擇法進行從小到大排序
選擇法思路: 取其中的最大值與最後一個數進行交換 假設一共有6個數組,我們用選擇法進行從小到大的排序; 6,5,4,2,3,1 第一次: 【6,5,4,2,3,1】->> 【1,5,4,2,3,6】 第二次:【1,5,4,2,3】,6 ->>【1
C語言紅寶書,使用選擇法對陣列中10個整數按小到大排序
#include<stdio.h> int main() { void sort(int array[],int n); int a[10],i; printf("enter array:\n"); for(i=0;i<10;i++)
ACMNO.18 C語言-選擇排序 用選擇法對10個整數從小到大排序。 輸入 10個整數 輸出 排序好的10個整數
題目描述 用選擇法對10個整數從小到大排序。 輸入 10個整數 輸出 排序好的10個整數 樣例輸入 4 85 3 234 45 345 345 122 30 12 樣例輸出 3 4 12 30 45 85 122 234 345 345
C語言選擇法對陣列元素進行排序
選擇法排序是C語言中一種簡便的排序方法,其演算法的基本思想很易於理解,下面以對陣列的元素降序排列來談一談: 首先求出未排序的陣列中的最大的元素,將其放在陣列的a0的位置; 接著從剩餘的元素中再求出最大的元素,將其放在陣列的a1的位置; 依此向後推,很容易寫出對應的程式程
C語言中冒泡法、選擇法、插入法三種常見排序演算法分析
一、冒泡法(起泡法) 演算法要求:用起泡法對10個整數按升序排序。 演算法分析:如果有n個數,則要進行n-1趟比較。在第1趟比較中要進行n-1次相鄰元素的兩兩比較,在第j趟比較中要進行n-j次兩兩比較。比較的順序從前往後,經過一趟比較後,將最值沉底(換到最後一個元
【c語言】用選擇法對10個整數排序
#include <stdio.h> int main() { int i,j,min,temp,a[11]; printf("enter data:\n"); for(i=1;i<=10;i++) { scanf("%d",&a[i]
C語言選擇排序法排序
#include<stdio.h> #define N 5 main() {int a[5];int i,j,k,t;printf("初始化陣列:");for(i=0;i<5;i++
《C算法.第1卷,基礎、數據結構、排序和搜索(第三版)》pdf
line tom 排序 歸並 簡介 systems sys 計算 ans 下載地址:網盤下載 內容簡介 · · · · · · 《C算法》介紹了當今最重要的算法,共分3卷,《C算法(第1卷):基礎、數據結構、排序和摸索》是第1卷。第1卷分4部
C/C++算法競賽入門經典Page11 例題1-5 三整數排序
輸出 例題 c++ 一個 臨時 code include can 完整 題目:輸入3個整數,從小到大排序後輸出 樣例輸入: 20 7 33 樣例輸出: 7 20 33 首先,先聲明三個整數a,b,c和一個臨時變量t: int a,b,c,t;//1,b,c為三個整數,
算法 排序(二) 選擇排序
文件的 sort n-2 最壞情況 click 時間 兩個 back 一次 選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的數據元素排完。 思
選擇法數組排序參考(Java)
排序 pri str com system div ring ack emp package com.swift; public class Xuanze { public static void main(String[] args) { i
【4.1】算法遞歸 冒泡,選擇插入排序
aps 利用 nts lap spa span for 有序 位置 遞歸 程序本身自己調用自己稱之為遞歸,類似於俄羅斯套娃,體現在代碼中:用戶執行最外(N)層函數,最外側調用N-1層函數,N-1層函數調用N-2層函數... 利用函數編寫如下數列: 斐波那契數列指的是這