簡單的氣泡排序
#include<stdio.h> #include<stdlib.h> #define N 10 int main() { int i,j,t; int d[N]={81,74,87,67,78,62,75,92,91,88}; for(i=0;i<N-1;i++) { for(j=0;j<N-i-1;j++) { if(d[j]>d[j+1]) { t=d[j]; d[j]=d[j+1]; d[j+1]=t; } } } for(j=0;j<N;j++) { printf("%d\t",d[j]); } printf("\n"); system("pause"); }
相關推薦
簡單 氣泡排序
主要思想: 反覆對比數列中的相鄰的元素,不符合規則就交換,直到數列符合規則的排列。比如一個數列要求升序排序,每一次遍歷比較 ,都會把最大的一個數據“浮”到頂部。 程式碼: #include<stdio.h> void jiaohuan(int*izuo,
C#~簡單氣泡排序
1.什麼是氣泡排序 冒泡就是一隊高矮不一的學生站隊,把他們放在一排有隔板的房間裡,你不知道他們的高矮,那麼用最快的方法把他們按高矮排列最快該怎麼做.那麼你只能進入第一個房間然後進入第二個房間,比較這兩
簡單氣泡排序演算法(Java)
PS:這是個人學習中的一些記錄,貼出來和大家一起交流,不妥之處,請多指教,共同進步! public class Arithmetic { public static void main(String[] args) { int[] arr = { 12, 25, 22, 3
簡單氣泡排序的寫法和兩種優化
排序,就是將原來無序和混亂的東西按照一定的規則讓其有序地排列,其也是許多工作例如查詢的準備工作。 在問題規模較小的情況下,人手工即可完成對於很多排序工作,然而問題規模過大時,使用人工就顯得力不從心,例如在1s內讓千萬級對於千萬級的數字進行排序,哪怕人動作再快,
php 簡單氣泡排序和選擇排序
<span style="font-size:18px;">//氣泡排序 $arr=array(2,1,3,6,5,4,8,7,9,15,12,16); $n=count($arr); for ($i=0; $i <$n-1; $i++) { for
簡單氣泡排序的時間複雜度及其兩種優化
在我們寫一些簡單的程式中,對一組資料進行簡單的有序的排列是經常會遇到的,所以我們必須熟悉幾種基本的演算法。 而氣泡排序就是我們學習排序的基礎 氣泡排序: 形象的可以理解為:水中上升的氣泡,在上升的過程中,氣泡越來越小,不斷比較相鄰的元素,將小的往後調 我們來解決這樣一
記錄兩個簡單的桶排序和氣泡排序
桶排序 關於桶排序先做幾點說明: 1)桶排序是穩定的; 2)桶排序是常見排序演算法中最快的一種,大多數情況下比快排和歸併排序還要快 3)桶排序非常快但是也非常消耗空間,典型的以空間換時間,基本上是最耗記憶體的一種排序演算法。 桶排序中:無序陣列有
氣泡排序和選擇排序的簡單使用
這裡主要介紹一下氣泡排序和選擇排序的簡單使用,給初學者一些參考,可能和別人的有點不一樣,這主要是我自己的一些思路,和別人是有一些出入的。 直接上程式碼,註釋在程式碼中: packag
簡單排序——氣泡排序,插入排序,逆序對
1、前提 void X_Sort ( ElementType A[], int N )//A是一個數組,N是陣列的個數。 大多數情況下,為簡單起見,討論從小大的整數排序 N是正整數 只討論基於比較的排序(> = < 有定義) 只討論內部
java幾種排序簡單實現(快速排序,氣泡排序,直接插入排序)
package Test; import com.alibaba.fastjson.JSONObject; public class Test { static int[] arrays = new int[] { 3, 10, 11, 1, 8, 2, 9, 4 }; // index
氣泡排序及簡單優化
1、氣泡排序為兩個相鄰的資料進行對比,然後根據排序規則,進行位置對換2、每次迴圈找出一個數字按照規則排序的位置,最小迴圈次數為n-1,n為陣列長度 如下為氣泡排序的一個程式碼實現 public static int[] bubbleSorted(int[] arr) { int le
簡單排序---氣泡排序
# -*- coding:utf-8 -*- def bubule_sort(input_list): if not input_list: return elif len(input_list) == 1: return input_list e
三個簡單、基本的排序演算法---氣泡排序 、選擇排序、插入排序
1.氣泡排序 public class BubbleSort { public static void sort(long[] arr){ long temp; for(int i=0;i<arr.length-1;i++){ for(int j=ar
簡單排序演算法———氣泡排序
public class BubbleSortTest { public static void main(String [] args){ int arr[] = {1,3,2,0}; int arrLowToHigh[] = {1,2,3,4}
很簡單的氣泡排序
#include <iostream> using namespace std; void sort(int r[100], int n) //氣泡排序的實現 { int t; int i; int bound,exchange=n-1; while
氣泡排序的簡單問題(給名字分數 按總成績輸出最好的)
#include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; struct xs{ st
php 簡單演算法 *氣泡排序
<?php function maopao($arr,$n) { for($i=0;$i<$n;$i++) { for($j=$i+1;$j<=$n-1;$j++) {
排序 (2) -----簡單選擇排序和氣泡排序
簡單選擇排序和氣泡排序 兩種方法都是每一趟找出最大(小)的他放在一個位置,下一趟不用去管這個位置,只是兩種方法採用的找的形式不一樣 1. 簡單選擇排序:固定位置與前(後)面的比較 例子:5 1 6 2 假如按從小到大排序 5:粗體標記表示 固定的位置 5:這種標記表示已經排好
企業經常出的基本面試題 簡單的氣泡排序 升序和降序
氣泡排序 } document.write(nums(mynum)); // 從小到大 function num(arr){ for(var i =0; i< arr.length;i++){ for(var j = 0;j < arr.length;j++){ if(a
兩種簡單的陣列排序演算法:氣泡排序和直接選擇排序(升序)
氣泡排序的基本思想是:面對一排資料,先從前往後兩兩比較,如果前一個數比後一個數大就交換兩者的順序,即第一個數和第二個數比,第二個數和第三個數比,……,倒數第二個數和最後一個數比,這樣一輪下來以後最大的數就排到最後;接著把除去最大的數的該組資料進行同樣的操作,直至