【C++】N 個整數的排序。
N 個整數的排序。
源程式:
//科目:C++實驗2
//題目:排序函式為swap(int a[], int size); (size為陣列的長度)
//語言:C++
//作者:武葉
//創作時間:2012年3月8日 #include <iostream>
using namespace std;void sort(int a[],int n)
{
int i,j,index,temp; for(i=0;i<n-1;i++)
{ index=i;
for(j=i+1;j<n;j++)
{
if(a[index]>a[j])
index=j;
}
temp=a[i];
a[i]=a[index];
a[index]=temp;
}
}int main()
{
int i;
int a[10];
cout<<"請輸入10個數:";
for(i=0;i<10;i++)
cin>>a[i];
sort(a,10);
for(i=0;i<10;i++)
cout<<a[i]<<"\t";
return 0;
相關推薦
【C++】N 個整數的排序。
題目 N 個整數的排序。 源程式: //科目:C++實驗2 //題目:排序函式為swap(int a[], int size); (size為陣列的長度) //語言:C++ //作者:武葉 //創作時間:2012年3月8日 #include <iostream>
【C#】List多權重排序
List.Sort((x, y) => -x.CompareTo(y)); 倒序排序 List.Sort((x, y) => x.CompareTo(y)); 正序排序 如果需要比較多個條件,比如裝備排序:橙>紫>藍,品質越高
【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】請輸入三個大於零的數字,判斷是否能構成三角形 ,若能,請求出三角形的面積;若不能,輸出結果。
//例3.4拓展延伸題目 //請輸入三個大於零的數字,判斷是否能構成三角形 ,若能,請求出三角形的面積;若不能,輸出結果。 #include<stdio.h> #include<math.h> int main() { double s,ar
【C++】實現整數排序
#include"iostream" #define N 10 using namespace std; //實現整數排序 void swap(int a[],int n) { int i,j,t
【C++】合併兩個排序的連結串列,要求合併後仍然是有序的
struct ListNode { int m_nKey; ListNode m_pNext; }; ListNode* merge(ListNode* pHead1, ListNode* pHead2) { if (pHead1 == NULL) { retur
【Java程式設計】編寫一個計算N個整數平均值的程式
編寫一個計算N個整數平均值的程式。程式應該提示使用者輸入N的值,如何必須輸入所有N個數。如果使用者輸入的值是一個負數,則應該丟擲一個異常並捕獲,提示“N必須是正數或者0”。並提示使用者再次輸入該數。
C++ 對n個互不相同且均在0—n-1整數排序
#include <bits/stdc++.h> #define MaxSize 100 #define ArrayLen(array) sizeof(array)/sizeof(array[0]) #define Type template<class T> /* *
給定一個n個整數的陣列S,是否存在S中的4個數,使得a + b + c + d = target。 在陣列中找出所有唯一的四元組,給出目標的總和。
本題源自LeetCode ------------------------------------------ 思路1 :回溯法 超時 程式碼; vector<vector<int> > fourSum(vector<int> &
領口要求真的高/三數之和 給定一個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。 注意:答
import itertools from functools import reduce l=[] l1=[-1,0,1,2,-1,-4] m=list(itertools.combinations(l1,3)) #為了拿出所有的三元組 數學組合
LeetCode 15題 : 給定一個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。
import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Test15CorrectSolution { public static void m
【PAT】【C++】讀入一個自然數n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。
讀入一個自然數n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。 輸入格式:每個測試輸入包含1個測試用例,即給出自然數n的值。這裡保證n小於10100。 輸出格式:在一行內輸出n的各位數字之和的每一位,拼音數字間有1 空格,但一行中最後一個拼音數字後沒有空格。 輸
n個整數全排列的遞歸實現(C++)
code clas 全排列 pop data turn ack popu perm 全排列是很經常使用的一個小算法,以下是n個整數全排列的遞歸實現,使用的是C++ #include <iostream> using namespace std; in
【C++】判斷元素是否在vector中,對vector去重,兩個vector求交集、並集
bool iostream space col 求交集 uniq AI void print #include <iostream> #include <vector> #include <algorithm> //sort函數、交並補
POJ 1089 Intervals【合並n個區間/貪心】
repr 貪心 bsp orm code map long long ble iostream There is given the series of n closed intervals [ai; bi], where i=1,2,...,n. The sum of t
有n個整數,使前面各數順序向後移m個位置,最後m個數變成前面m個數。寫一函式:實現以上功能,在主函式中輸入n個數和輸出調整後的n個數。
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scann
【LeetCode】154. 尋找旋轉排序陣列中的最小值 II 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/description/ 題目描述: 假設按照升序排序的陣列在預先未知的某個點上進行了旋轉。 ( 例如,陣列 [0,1,2,4,5,
【LeetCode】153. 尋找旋轉排序陣列中的最小值 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/description/ 題目描述: 假設按照升序排序的陣列在預先未知的某個點上進行了旋轉。 ( 例如,陣列 [0,1,2,4,5,6,7
[排序] 對檔案A.txt中儲存了N個整數進行排序(N大於100萬)要求僅佔用4K記憶體 - 點陣圖排序
【題目】檔案A.txt中儲存了N個整數(N大於100萬),要求僅佔用4K記憶體,對該檔案中的整數進行排序,結果輸出到B.txt 【思路】百萬級別的資料排序,理論上講,應該需要1M以上的空間。4k也可以做不過效率會差不少 4k位元組應該是32768個bit(4*1024*8) 申請
設任意n個整數存放於陣列A[1..n]中,試編寫演算法,將所有正數排在所有負數前面(要求:演算法時間複雜度為O(n))。
注意陣列的實際長度 #include <iostream> using namespace std; void sort(int A[],int n) { int i=0;//陣列的頭下標 int j,x; j=n-1;//陣列的尾下標 while