原创 1188-C語言實驗——各位數字之和排序

Problem Description 給定n個正整數,根據各位數字之和從小到大進行排序。 Input 輸入數據有多組,每組數據佔一行,每行的第一個數正整數n,表示整數個數,後面接n個正整數。當n爲0時,不作任何處理,輸入結束。n

原创 排序算法之快速排序-06

關於快排 如下: (c++) #include<iostream> using namespace std; int a[101],n; void quicksort(int left,int right){ int i,

原创 高精度模版

** 高精度板子 ** 回來在來修改—尚未完整 缺少高精度除高精度。 #include <iostream> #include <cstdio> #include <cstring> using namespace std;

原创 排序算法之冒泡排序-01

1、冒泡排序(Bubble Sort) (1)算法概念 冒泡排序是一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已

原创 排序算法之插入排序-03

3、插入排序(Insertion-Sort) (1)算法概念 插入排序(Insertion-Sort)的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列,對於未排序數據,在已排序序列中從後向前掃描,找到相應位置並插

原创 排序算法之選擇排序-02

2、選擇排序(Selection Sort) (1)算法概念 表現最穩定的排序算法之一,因爲無論什麼數據進去都是O(n2)的時間複雜度,所以用到它的時候,數據規模越小越好。唯一的好處可能就是不佔用額外的內存空間了吧。理論上講,選擇