㈠ c語言對一維數組排序
#include <stdio.h>
int main()
{
int i,j,t,a[11]; //定義變數及數組為基本整型
printf("請輸入10個數：\n");
for(i=1;i<11;i++)
scanf("%d",&a[i]); //從鍵盤中輸入10個數
for(i=1;i<10;i++) //變數i代表比較的趟數
for(j=1;j<10-i;j++) //變最j代表每趟兩兩比較的次數
if(a[j]>a[j+1])
{
t=a[j]; //利用中間變數實現兩值互換
a[j]=a[j+1];
a[j+1]=t;
}
printf("排序後的順序是：\n");
for(i=1;i<=10;i++)
printf("%5d",a[i]); //將冒泡排序後的順序輸出
printf("\n");
return 0;
}
㈡ C語言數組排序
這個不是排序，而是逆序輸出，沒學過鏈表用自動增長的棧來實現好了，
只要內存夠大，可以輸入任意個整數:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define INC_SIZE 5 /* 每次棧自動增長的大小 */
/* 棧結構 */
typedef struct INTEGER_STACK
{
int* value;
int size; /* 棧大小 */
int pos; /* 棧頂位置 */
} Stack;
/* 初始化棧 */
void initialize(Stack* s)
{
if (s->size <= 0)
s->size = INC_SIZE;
s->value = (int*)malloc(sizeof(int) * s->size); /* TODO: error check */
s->pos = -1;
}
/* 銷毀 */
void destroy(Stack* s)
{
free(s->value);
s->value = NULL;
s->size = 0;
}
/* 擴充棧 */
void expand(Stack* s, int new_size)
{
if (new_size > s->size)
{
s->value = (int*)realloc(s->value, sizeof(int) * new_size); /* TODO: error check */
s->size = new_size;
}
}
/* 入棧 */
void push(Stack* s, int i)
{
if (s->pos >= s->size - 1)
expand(s, s->size + INC_SIZE);
s->value[++(s->pos)] = i;
}
/* 出棧 */
int* pop(Stack* s)
{
if (s->pos >= 0)
return &(s->value[s->pos--]);
else
return NULL;
}
/* 是否為空棧 */
int is_empty(Stack* s)
{
return s->pos < 0;
}
/* 測試程序 */
int main()
{
Stack stack;
stack.size = 5;
initialize(&stack);
/* 輸入數組 */
printf("輸入整數數組，每行一個整數, 用 end 結束:\n");
while (1)
{
char buf[128];
scanf("%s", buf);
if (strcmp(buf, "end") == 0)
break;
else
push(&stack, atoi(buf));
}
printf("\n");
/* 逆序輸出 */
do
{
int* i = pop(&stack);
if (i == NULL)
break;
printf("%d", *i);
if (!is_empty(&stack))
printf(" ");
}
while (1);
destroy(&stack);
return 0;
}
㈢ 編寫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語言將數組元素大小排序！！
#include <stdio.h>
int main(){
int numbers[10] = { 10,2,3,4,5,6,9,8,7,1 };
int a,b, text, hello;
for(a=0; a<10-1; a=a+1) { //在這里進行比較的開始的代碼
hello = 1; //假如剩下的元素已經被排序好了，然後接著進行下面的比較
for(b=0; b<10-1-i; b=b+1){
if(numbers[b] > numbers[b+1]){
text= numbers[b];
numbers[b] = numbers[b+1];
numbers[b+1] = text;
hello= 0;
}
}
if(hello) break;
}
for(a=0; a<10; a=a+1){
printf("%d ", numbers[a]);
}
printf(" ");
return 0;
}
(4)大一c語言數組排序的例子擴展閱讀：
C語言中數組元素大小的相關排序規則：
一、首先需要對數組中的元素進行排列，默認是以字元串的規則進行從小到大排序；可接收一個參數：自定義的規則相關排序。參數的具體要求如下：
1、參數首先必須是一個函數；
2、函數必須有一個明確的返回值；
3、返回值必須是number類型，但不可以是NaN。
二、排序中的具體規則：
1、首先每次從數組中挑選出兩個元素傳入函數中，進行比較，直到所有進行排列的元素都被挑選完畢以後就不要再進行挑選；
2、如果返回值是一個正數，就交換這彼此的位置，實現大小的正確排列；
3、如果返回值是一個負數或0，此時說明大小位置的順序是正確的，此時就不需要交換彼此的位置。
4、默認同一字元的全形字元看做半形字元。不區分同一個字元（如日文的片假字）的半形與全形狀態。相同元素，維持原序，默認區分字母大小寫，同一個字元小寫在前，大寫在後。
注意：對數組的元素進行排序需要不斷比較兩個數字的大小，10個元素排序一共需要比較9次，直到所有的元素被都完完全全地被比較一次。
㈤ C語言，數組排序
min=i; //假設i是最小的
for(j=i+1;j<=8;j++) //遍歷i之後的元素
if(a[min]>a[j]) //還有比a[i]小的元素？
min=j; //有，記住這個元素的編號
temp=a[i]; //下面3行，交換最小的元素和第i個元素，使a[i]是最小的
a[i]=a[min]; //這里你可以判斷一下，如果min==i就不用交換。
a[min]=temp;
㈥ c語言編程： 將一組數按從大到小的順序排序
#include <stdio.h>
main()
{
int x;
printf("請輸入要排序數字個數:");
scanf("%d",&x);
int i,j,k,a,b,num[x];
printf("輸入數據:");
for(i=0;i<x;i++)
scanf("%d",&num[i]);
for(j=0;j<x;j++)
{
for(k=j+1;k<x;k++)
if(num[k]>num[j])
{
a=num[j];
num[j]=num[k];
num[k]=a;
}
}
for(b=0;b<x;b++)
printf("%d ",num[b]);
return 0;
}
(6)大一c語言數組排序的例子擴展閱讀：
include用法：
#include命令預處理命令的一種，預處理命令可以將別的源代碼內容插入到所指定的位置；可以標識出只有在特定條件下才會被編譯的某一段程序代碼；可以定義類似標識符功能的宏，在編譯時，預處理器會用別的文本取代該宏。
插入頭文件的內容
#include命令告訴預處理器將指定頭文件的內容插入到預處理器命令的相應位置。有兩種方式可以指定插入頭文件：
1、#include<文件名>
2、#include"文件名"
如果需要包含標准庫頭文件或者實現版本所提供的頭文件，應該使用第一種格式。如下例所示：
#include<math.h>//一些數學函數的原型，以及相關的類型和宏
如果需要包含針對程序所開發的源文件，則應該使用第二種格式。
採用#include命令所插入的文件，通常文件擴展名是.h，文件包括函數原型、宏定義和類型定義。只要使用#include命令，這些定義就可被任何源文件使用。
㈦ C語言中如何從大到小排列一個數組中的元素
先找不是0的元素個數
然後對前面部分進行排序即可。
函數如下
voidmy_sort(int*a)
{
intn,i,j;
intt;
for(n=0;a[n];n++);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]<a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
自己寫主函數 調用my_sort就好了。
㈧ C語言(數組排序)
1.選擇排序思想：假定按從大到小排序，比較數組中所有數的大小，挑出最大的元素將其與第一個元素交換位置，然後比較除第一個元素外其他各元素的大小，挑出最大的元素與第二個元素交換位置，依此類推，完成排序。
2.給你解釋開頭的n-2：k=0 to k=n-2,k總共取n-1個元素，當k=n-2時，對應a[n-2]為數組倒數第二個元素，此時i=n-i,a[i]即a[n-1]對應數組最後一個元素，當比較完a[n-2]和a[n-1]並排序後，整個數組就完成了排列。
3.代碼：
for(k=0;k<=n-2;k++)
{
index=k;
for(i=k+1;i<=n-1;i++)
{
if(a[i]<a[index])
{
index=i;
}
}
temp=a[k],a[k]=a[index],a[index]=temp;
}
㈨ c語言數組的排序
可以採用冒泡排序的方法。以下給題主一個對既定數組進行升序、降序排序的代碼
#include<stdio.h>
#include<time.h>
#defineelemTypeint/*元素類型*/
#defineLEN100/*數組長度上限*/
#defineASC0/*升序*/
#defineDESC1/*降序*/
/*冒泡排序*/
/*參數說明：*/
/*elemTypearr[]：排序目標數組*/
/*intlen：元素個數*/
/*intorder：排序方式；升序（由小到大）：ASC；降序（由大到小）：DESC*/
voidbubbleSort(elemTypearr[],intlen,intorder){
inti,j,temp;
for(i=0;i<len-1;i++)
for(j=0;j<len-1-i;j++){
if(order==ASC){/*升序*/
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
elseif(order==DESC){/*降序*/
if(arr[j]<arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
/*列印數組*/
voidprintArr(elemTypearr[],intlen){
inti;
for(i=0;i<len;i++)
printf("%d ",arr[i]);
putchar(' ');
}
intmain(void){
elemTypearr[LEN]={3,5,1,7,2,9,6,8,10,4};
intlen;
len=10;
puts("初始數組：");
printArr(arr,len);
putchar(' ');
puts("升序排列：");
bubbleSort(arr,len,ASC);/*升序冒泡排序*/
printArr(arr,len);
putchar(' ');
puts("降序排列：");
bubbleSort(arr,len,DESC);/*降序冒泡排序*/
printArr(arr,len);
putchar(' ');
getch();/*屏幕暫留*/
return0;
}
運行結果
㈩ 編寫函數，使用選擇排序法對數組進行排序（用C語言）
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
intmain(void)
{
inta[10],i,j,tmp,b;
srand(time(NULL));
for(i=0;i<10;i++)
a[i]=rand()%100;
for(i=0;i<10;i++)
printf("%3d",a[i]);
printf(" ");
for(i=0;i<9;i++)
{
tmp=i;
for(j=i+1;j<10;j++)
{
if(a[tmp]>a[j])
tmp=j;
}
if(i!=tmp)
{
b=a[tmp];
a[tmp]=a[i];
a[i]=b;
}
}
for(i=0;i<10;i++)
printf("%3d",a[i]);
printf(" ");
return0;
}
隨機產生數組中的元素， 更合理一些。 網路中有各種版本。