c語言給數組排序
Ⅰ c語言三種排序
常用的c語言排序演算法主要有三種即冒泡法排序、選擇法排序、插入法排序。
一、冒泡排序冒泡排序：
是從第一個數開始，依次往後比較，在滿足判斷條件下進行交換。代碼實現（以降序排序為例）
#include<stdio.h>
int main()
{
int array[10] = { 6,9,7,8,5,3,4,0,1,2 };
int temp;
for (int i = 0; i < 10; i++)
{//循環次數
for (int j = 0; j <10 - i-1; j++)
{
if (array[j] < array[j+1])
{//前面一個數比後面的數大時發生交換 temp = array[j];
array[j] = array[j+1];
array[j + 1] = temp;
}
}
} //列印數組 for (int i = 0; i < 10; i++) printf("%2d", array[i]); return 0;}}
二、選擇排序以升序排序為例：
就是在指定下標的數組元素往後（指定下標的元素往往是從第一個元素開始，然後依次往後），找出除指定下標元素外的值與指定元素進行對比，滿足條件就進行交換。與冒泡排序的區別可以理解為冒泡排序是相鄰的兩個值對比，而選擇排序是遍歷數組，找出數組元素與指定的數組元素進行對比。（以升序為例）
#include<stdio.h>
int main()
{
int array[10] = { 6,9,7,8,5,3,4,0,1,2 };
int temp, index;
for (int i = 0; i < 9; i++) {
index = i;
for (int j = i; j < 10; j++)
{
if (array[j] < array[index])
index = j;
}
if(i != index)
{
temp = array[i];
array[i] = array[index];
array[index] = temp;
}
for(int i=0;i<10:i++)
printf("%2d"array[i]）
return 0；
}
三、快速排序
是通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然後再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。
void QuickSort(int* arr, int size)
{
int temp, i, j;
for(i = 1; i <size; i++)
for(j=i; j>0; j--)
{
if(arr[j] <arr[j-1])
{
temp = arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}
Ⅱ c語言如何將一個數組中的數值排好順序
使用冒泡排序法進行編程：
解釋：
1.第一個for循環：利用數組循環輸入4個變數。
2.第二個for循環:該循環的意思是如果a[0]>a[1]的話，兩個變數的值交換,利用循環依次比較。要注意的是i<3,因為其中有i+1，i最大取到2，也就是i+1最大取到3才正確。
3.第三個for循環：利用循環依次輸出排序後的數組，每輸出一個加一個空格以便於區分。
(2)c語言給數組排序擴展閱讀：
冒泡排序法，從數組頭部開始，不斷比較相鄰的兩廳笑個元素的大小，通過交換兩個元素的值使較大的元素逐漸銀物往後移動，扮搏含直到數組的末尾。
經過第一輪的比較，就可以找到最大的元素，並將它移動到最後一個位置。第一輪結束後，繼續第二輪。仍然從數組頭部開始比較，讓較大的元素逐漸往後移動，直到數組的倒數第二個元素為止。
經過第二輪的比較，就可以找到次大的元素，並將它放到倒數第二個位置。
以此類推，進行 n-1（n 為數組長度）輪「冒泡」後，就可以將所有的元素都排列好。
Ⅲ 編寫C語言程序，把一個數組按從小到大的次序排列起來
源程序以及演算法注釋如下：
#define _CRT_SECURE_NO_WARNINGS//VS編譯環境需要進行宏定義，VC6.0可忽略
#include<stdio.h>//輸入輸出頭文件
int main()
{
int number[10], New_number[10];//定義數組的數據類型為整型
int i, j, m, n, k;//定義變數的數據類型為整型
printf("input 10 <int> number：");//文字提示
for (i = 0; i <= 9; i++)//用循環輸入數值給數組number並賦給數組New_number
{
scanf("%d", &number[i]);//輸入10個整形數字到數組中
New_number[i] = number[i];//數組number元素賦給數組New_number
}
for (n = 0; n <= 8; n++)//要進行(10-1)組比較
for (j = 0; j <= 8 - n; j++)//每組進行(10減第幾組)次比較
{
if (number[j] > number[j + 1])//比較大小並將小的賦給前面的數組
{
k = number[j];//將相對較大的元素賦值給中間元素
number[j] = number[j + 1];//將相對較小的元素送達前面一個位置
number[j + 1] = k;//將中間變數元素送給後面一個位置
}
if (New_number[j] < New_number[j + 1])//比較大小並將大的賦給前面的數組
{
k = New_number[j + 1];//將相對較小的元素賦值給中間元素
New_number[j + 1] = New_number[j];//將相對較大的元素送達前面一個位置
New_number[j] = k;//將中間變數元素送給後面一個位置
}
}
printf("min-->max：
");//文字提示
for (m = 0; m <= 9; m++)//依次從小到大輸出
printf("%d ", number[m]);//輸出元素
printf("
");
printf("max-->min：
");//文字提示
for (m = 0; m <= 9; m++)//依次從大到小輸出
printf("%d ", New_number[m]);//輸出元素
printf("
");
return 0;
}
程序運行結果如下：
(3)c語言給數組排序擴展閱讀：
其他簡單實現程序：
#include<stdio.h>
int main()
{
int a[10]={0};
int i,j,temp;
for(i = 0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i = 0;i<10;i++)
{
for(j = 0;j<10-i-1;j++)
{
if(a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(i = 0;i<10;i++)
printf("%d ",a[i]);
return 0;
}
Ⅳ C語言sort函數如何使用
C語言中沒有預置的sort函數。如果在C語言中，遇到有調用sort函數，就是自定義的一個函數，功能一般用於排序。
一、可以編寫自己的sort函數。
如下函數為將整型數組從小到大排序。
voidsort(int*a,intl)//a為數組地址，l為數組長度。
{
inti,j;
intv;
//排序主體
for(i=0;i<l-1;i++)
for(j=i+1;j<l;j++)
{
if(a[i]>a[j])//如前面的比後面的大，則交換。
{
v=a[i];
a[i]=a[j];
a[j]=v;
}
}}對於這樣的自定義sort函數，可以按照定義的規范來調用。
二、C語言有自有的qsort函數。
功 能： 使用快速排序常式進行排序
頭文件：stdlib.h
原型： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
參數：
1 待排序數組首地址
2 數組中待排序元素數量
3 各元素的佔用空間大小
4 指向函數的指針，用於確定排序的順序
這個函數必須要自己寫比較函數，即使要排序的元素是int,float一類的C語言基礎類型。
以下是qsort的一個例子：
#include<stdio.h>
#include<stdlib.h>
intcomp(constvoid*a,constvoid*b)//用來做比較的函數。
{
return*(int*)a-*(int*)b;
}
intmain()
{
inta[10]={2,4,1,5,5,3,7,4,1,5};//亂序的數組。
inti;
qsort(a,n,sizeof(int),comp);//調用qsort排序
for(i=0;i<10;i++)//輸出排序後的數組
{
printf("%d ",array[i]);
}
return0;
}
(4)c語言給數組排序擴展閱讀：
sort函數的用法(C++排序庫函數的調用)
對數組進行排序，在c++中有庫函數幫我們實現，這們就不需要我們自己來編程進行排序了。
（一）為什麼要用c++標准庫里的排序函數
Sort（）函數是c++一種排序方法之一，學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執行效率不高的問題！因為它使用的排序方法是類似於快排的方法，時間復雜度為n*log2(n)，執行效率較高！
（二）c++標准庫里的排序函數的使用方法
I）Sort函數包含在頭文件為#include<algorithm>的c++標准庫中，調用標准庫里的排序方法可以不必知道其內部是如何實現的，只要出現我們想要的結果即可！
II）Sort函數有三個參數：
（1）第一個是要排序的數組的起始地址。
（2）第二個是結束的地址（最後一位要排序的地址的下一地址）
（3）第三個參數是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數，此時默認的排序方法是從小到大排序。
Sort函數使用模板:
Sort(start,end,排序方法)
下面就具體使用sort（）函數結合對數組里的十個數進行排序做一個說明！
例一：sort函數沒有第三個參數，實現的是從小到大
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+11);
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
編譯器
GCC，GNU組織開發的開源免費的編譯器
MinGW，Windows操作系統下的GCC
Clang，開源的BSD協議的基於LLVM的編譯器
Visual C++:: cl.exe，Microsoft VC++自帶的編譯器
集成開發環境
CodeBlocks，開源免費的C/C++ IDE
CodeLite，開源、跨平台的C/C++集成開發環境
Orwell Dev-C++，可移植的C/C++IDE
C-Free
Light Table
Visual Studio系列
Hello World