氣泡排序的簡單問題(給名字分數 按總成績輸出最好的)
#include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; struct xs{ string name ; int score ; }fenshu[10000] ; int main() { int n ; cin>>n; for(int i=1;i<=n;i++){ cin>>fenshu[i].score ; cin>>fenshu[i].name ; } for(int i=0;i<n-1;i++)//氣泡排序 for(int j=0;j<n-1-i;j++)//重點啊啊啊啊 這裡是重點 重點!!!!!! if(fenshu[j].score<fenshu[j+1].score) swap(fenshu[j],fenshu[j+1]); cout<<fenshu[0].name<<endl; return 0; }
相關推薦
氣泡排序的簡單問題(給名字分數 按總成績輸出最好的)
#include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; struct xs{ st
簡單氣泡排序演算法(Java)
PS:這是個人學習中的一些記錄,貼出來和大家一起交流,不妥之處,請多指教,共同進步! public class Arithmetic { public static void main(String[] args) { int[] arr = { 12, 25, 22, 3
氣泡排序法(C語言)
常用的排序方法有氣泡排序法,選擇排序法,插入排序法以及希爾排序法等。本文著重講解如何利用C程式碼,實現氣泡排序。 首先,要了解什麼是氣泡排序。氣泡排序是常用的一種排序方法,其基本方法就是逐次比較。即一次比較兩個數,若它們的順序錯誤,則它們交換;重複進行,直到沒有需要交換為止。 以升序排序為例: 1、比
C程式設計——氣泡排序改進(雞尾酒排序法)
1、程式檔案 #include <stdio.h> // 兩兩交換 void mySwap(int *a, int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp; } // 雞尾酒排序 void mySort
氣泡排序演算法(起泡排序)及其C語言實現
起泡排序,別名“氣泡排序”,該演算法的核心思想是將無序表中的所有記錄,通過兩兩比較關鍵字,得出升序序列或者降序序列。 例如,對無序表{49,38,65,97,76,13,27,49}進行升序排序的具體實現過程如圖 1 所示: 圖 1 第一次起泡 如圖 1 所示是對無序表的第一次起泡排序,最終將無序
C語言:氣泡排序法(升序排序法)
任務程式碼: 數字的排序: #include <stdio.h> #define SIZE 10 int main() { int a[SIZE]={12 ,43,9,13,67
氣泡排序法(JavaScript)
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <script> /*每次比較都把最大的數排到最後
一個簡單的C++程式(給17級新生的入門引導)
前段時間部門要求小源寫一篇簡單的入門引導來指引17級新生小白快速入門C++程式設計,小源寫了下面這篇文章,經過學長更改一些小錯誤,算是可以發表出來了,這裡也寫出來給大家看,有不妥之處也請各位看官海涵。 嘿嘿,順便提升知名度
氣泡排序 --學習(二)
氣泡排序 1、排序方法 將被排序的記錄陣列R[1..n]垂直排列,每個記錄R[i]看作是重量為R[i].key的氣泡。根據輕氣泡不能在重氣泡之下的原則,從下往上掃描陣列R:凡掃描到違反本原則的輕氣泡,就使其向上"飄浮"。如此反覆進行,直到最後任何兩個氣泡都是輕者在上,重者在下為止。(1)初始
C++ 雙向氣泡排序演算法(Shaker Sort)
一、概念(來源於百度百科) 傳統冒泡演算法原理 氣泡排序演算法的運作如下:(從後往前) &nbs
氣泡排序法(BubbleSort)——交換類排序法(java實現)
氣泡排序法 從陣列的第一個元素arr[0]開始,兩兩比較arr[0]與arr[0+1],如果前面的數大於後面的數(arr[i]>arr[i+1]),那麼交換兩個元素的位置,把大的數往後移動。這樣
第十五週實驗報告一(實現氣泡排序演算法,並將之定義為一個函式)
第15週報告1: 實驗目的:學會氣泡排序演算法 實驗內容:實現氣泡排序演算法,並將之定義為一個函式 * 程式頭部註釋開始 * 程式的版權和版本宣告部分 * Copyright (c) 2011, 煙臺大學計算機學院學生 * All rights reserved. *
C語言--氣泡排序法(詳細註釋)
博主剛本科畢業,最近在寫程式的時候要將10000個數據進行排序,因為是學控制方向的,之前也沒接觸過這麼大資料量的排序,所以最先想起來的還是冒泡法,但發現頗為耗時。因此準備趁現在暑假,好好再複習複習一些基礎演算法,也為之後工作打好點基礎。 今晚是第一篇,
單鏈表實現氣泡排序演算法(C實現)
本實現主要採用交換指標的方法,其中附加有單鏈表及其相關的實現 #include <stdio.h> struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef Pt
蠻力法之氣泡排序(簡單易懂)
簡介 氣泡排序屬於基本的教學式排序,真正的開發基本不會獨立使用。它屬於蠻力法。 氣泡排序的思想非常簡單 遍歷所有元素,將元素0和1,1和2,2和3這樣進行比較。值大的放到後面,像冒泡一樣向上升。
JAVA陣列——氣泡排序法(升序)
public static void sort(int arr[]){ for(int x=0;x<arr.length;x++){ for(int y=0;y<arr.length-1;y++){ if(arr[y]>arr[y+1]){ int t=arr[y];
java中Collection,Arrays內元素的排序問題(comparable,comparator接口的應用)
區別 ons err adt 分享圖片 ima http 排序 list 在我們通常對於collection的使用過程中,很多時候都需要對內部的元素進行排序。對於這個排序,通常可以有兩種實現方式: 1.創建一個comparator類實現comparator接口,然後應用co
Fastjson 序列化,反序列化Map物件排序問題(字串轉map,map轉字串)
背景 記錄專案中遇到的 關於fastjson jsonobject轉string亂序,string轉jsonObject亂序問題的解決方案 fastJson issues 問題來源描述參見: https://github.com/alibaba/fastjson/issues/359
C 按行讀取檔案(但是最後一行會多輸出一行)
#include <stdio.h> int main() { char filename[] = "E:\\data_test\\commands.txt"; //檔名 &nb
Java語言程式設計(基礎篇)第十版 程式設計練習題*3.11(給出一個月的總天數)
public class NumberOfDaysPerMonth { public static void main(String[] args) { // TODO Auto-generated method stub