c語言程式設計插入法排序,C語言程式設計插入法排序

時間 2021-08-11 17:59:41

1樓:貌似風輕

for(j=i;j<11;j++)

a[j+1]=b;

你這步會把 a[i]後面的數全變為 b

#include

void main()

2樓:匿名使用者

for(i=0;i<10;i++)

a[i]=n; /*再將n插入*/

break; /*要用break結束*/}}

3樓:匿名使用者

for(i=0;i<11;i++)}

4樓:

#include "stdio.h"

void sort(int arr)

arr[j]=t;}}

int main()

;int i;

sort(arr);

for(i=0;i<10;i++)

printf("%d ",arr[i]);}

5樓:書中橙子

演算法描述

一般來說,插入排序都採用in-place在陣列上實現。具體演算法描述如下:

從第一個元素開始,該元素可以認為已經被排序取出下一個元素,在已經排序的元素序列中從後向前掃描如果該元素(已排序)大於新元素,將該元素移到下一位置重複步驟3,直到找到已排序的元素小於或者等於新元素的位置將新元素插入到該位置後

重複步驟2~5

如果比較操作的代價比交換操作大的話,可以採用二分查詢法來減少比較操作的數目。該演算法可以認為是插入排序的一個變種,稱為二分查詢排序。

範例程式碼

void insertion_sort(int array, int first, int last)

array[j+1] = temp; }}

c語言程式設計。。。輸入一陣列,按從大到小的順序排列(提示:可用選擇排序、氣泡排序或插入排序的任意一種)。 10

6樓:劉海桃的女兒

選擇排序:選擇法排序是一種簡單的容易實現的對資料排序的演算法。

以整形陣列元素為例,有陣列a[10](以c語言為例描述),即a[0],a[1],…,a[8],a[9](假設其元素均互不相同)。要求對其元素排序使之遞增有序。

首先以一個元素為基準,從一個方向開始掃描,比如從左至右掃描,以a[0]為基準。

接下來從a[0],…,a[9]中找出最小的元素,將其與a[0]交換。

然後將基準位置右移一位,重複上面的動作,比如,以a[1]為基準,找出a[1]~a[9]中最小的,將其與a[1]交換。

一直進行到基準位置移到陣列最後一個元素時排序結束(此時基準左邊所有元素均遞增有序,而基準為最後一個元素,故完成排序)。

以下為一個用c描述的函式實現上述排序:

void sort(int array,int n)

}printf("排序結果:");

for( i = 0; i < 10; i ++ ) //依次輸出排序結果

printf("%d\t",a[ i ]);

printf("\n");

}pascal為例子

procedure bubble_sort(var l:list);

vari,j:position;

begin

for i:=first(l) to last(l)-1 do

for j:=first(l) to last(l)-i do

if l[j]>l[j+1] then 4 swap(l[j],l[j+1]);

//交換l[j]和l[j+1]

end;

下面使用c++語言編寫

#include

void main()

cout<

}c語言中的排序方法選擇方法是首先從要選擇的數中選擇最大(或最小)的數,將它放在第一個位置,然後從剩下的數中選擇最大(或最小)的數放在第二個位置,直到最後從剩下的兩個數中選擇最大(或最小)的數放在倒數第二個位置,剩下的一個數放在最後位置,完成排序。

7樓:匿名使用者

一個一個的進行比較,設一個min,並把第一個值賦給它,當遇到比他小的數的時候進行互換,直到最後。

8樓:匿名使用者

#include

main() }

for(i=1;i<11;i++)

printf("%d\n",a[i] );}

9樓:_要掵

可以申請一個臨時變數

來幫助排序。

int a[5] = ;

int temp; //臨時變數

int i,j;

for(i=0;i<5;i++)

for(j=0;j<4;j++)}

c語言程式設計,c語言 程式設計

陣列的下標是從0開始的 假如陣列a裡有三個元素,這三個元素可以表示成a 0 a 1 a 2 陣列的大小是根據你定義時確定下來的 有3中定義方法 1 int a 100 2 int a new int 100 3 int a 第一種定義直接給他分配了100個空間的記憶體,第二個也是,第三個是根據後面陣...

C語言程式設計,c語言程式設計

一分鐘讀懂。c語言程式設計。c語言程式設計 一分鐘讀懂。c語言程式設計。可以的,按照你的要求程式設計好。太多了,可以具體一下是需要哪個嗎。c語言程式設計 a 由0x開頭,後跟0 9,a f的是十六進位制整數。0x3al是十六進位制數,等於十進位制的 56,其中l表示長整形,a正確。b 由數字0開頭,...

C語言程式設計,c語言程式設計

程式的執行結果是a 14。逗號表示式的結果是最後一個逗號後面的表示式的值。你的問題中a 3 5,a 4 實際上等效於a a 4 一分鐘讀懂。c語言程式設計。可以的,按照你的要求程式設計好。太多了,可以具體一下是需要哪個嗎。a 0 從右往左開始運算。n n 2 n 7 2 n 1 n 0 a a a ...