#include stdio.h
網(wǎng)站建設(shè)哪家好，找創(chuàng)新互聯(lián)！專注于網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、重慶小程序開發(fā)、集團企業(yè)網(wǎng)站建設(shè)等服務(wù)項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了廣安免費建站歡迎大家使用！
#include string.h#define NUM 3
struct student
{
char name[20]; /*姓名*/
long num; /*12位學號*/
double sum; /*總分*/
};
void Create_Students(struct student stu[NUM])
{
struct student *p;
printf("請輸入學生姓名 學號(12位) 總分:\n");
for( p = stu; p stu+NUM; p++)
{
scanf("%s %d %lf",p-name,p-num,p-sum); }
}
void Order_Students(struct student stu[NUM])//起泡法
{
int i,j;
struct student temp;
for(i=NUM-1;i=0;i--)
for(j=0;ji;j++)
if(stu[j].sumstu[j+1].sum)
{
temp = stu[j];
stu[j] = stu[j+1];
stu[j+1]=temp;
}
}
void main()
{
int i=1;
struct student *p;
struct student stu[NUM];
Create_Students(stu);
Order_Students(stu);
printf("%-20s %-13s %-6s %4s\n","姓名","學號(12位)","總成績","名次");
for(p=stu;pstu+NUM;p++,i++)
{
printf("%-20s %-13.0d %-8.2f %2d\n",p-name,p-num,p-sum,i);
}
}//你參考參考，嘿
c語言通過函數(shù)調(diào)用實現(xiàn)選擇排序法：
1、寫一個簡單選擇排序法的函數(shù)名，包含參數(shù)。int SelectSort(int * ListData,int ListLength);
2、寫兩個循環(huán)，在循環(huán)中應(yīng)用簡單選擇插入排序：
int SelectSort(int * ListData,int ListLength)
{
int i , j ;
int length = ListLength;
for(i=0;i=length-2;i++)
{
int k = i;
for(j=i+1;j=length-1;j++)
{
if(ListData[k]ListData[j])
{
k=j;
}
}
if(k!=i)
{
int tmp = ListData[i];
ListData[i] = ListData[k];
ListData[k] = tmp;
}
}
return 0;
}
3、對編好的程序進行測試，得出測試結(jié)果:
int main()
{
int TestData[5] = {34,15,6,89,67};
int i = 0;
printf("排序之前的結(jié)果\n");
for(i = 0;i5;i++)
printf("|%d|",TestData[i]);
int retData = SelectSort(TestData,5);
printf("排序之后的結(jié)果：\n");
for(i = 0;i5;i++)
printf("|%d|",TestData[i]);
return 0;
}
4、簡單選擇排序中，需要移動的記錄次數(shù)比較少，主要的時間消耗在對于數(shù)據(jù)的比較次數(shù)。基本上，在比較的時候，消耗的時間復(fù)雜度為：n*n。
常用的c語言排序算法主要有三種即冒泡法排序、選擇法排序、插入法排序。
一、冒泡排序冒泡排序：
是從第一個數(shù)開始，依次往后比較，在滿足判斷條件下進行交換。代碼實現(xiàn)（以升序排序為例）
#includestdio.hint main()
{
int array[20] = { 6,9,7,8,5,3,4,0,1,2 , 21,23, 18, 33, 28,29,38,26, 48,19};
int temp;
for (int i = 0; i 20; i++)
{//循環(huán)次數(shù)
for (int j = 0; j 20 - i-1; j++)
{
if (array[j] array[j+1])
{//前面一個數(shù)比后面的數(shù)小時發(fā)生交換
temp = array[j];
array[j] = array[j+1];
array[j + 1] = temp;
}
}
} //打印數(shù)組
for (int i = 0; i 20; i++)
printf("%2d", array[i]);
return 0;}
}
二、選擇排序以升序排序為例：
就是在指定下標的數(shù)組元素往后（指定下標的元素往往是從第一個元素開始，然后依次往后），找出除指定下標元素外的值與指定元素進行對比，滿足條件就進行交換。與冒泡排序的區(qū)別可以理解為冒泡排序是相鄰的兩個值對比，而選擇排序是遍歷數(shù)組，找出數(shù)組元素與指定的數(shù)組元素進行對比。（以升序為例）
#includestdio.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;i10:i++)
printf("%2d"array[i]);
return 0；
}
三、快速排序
是通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列。
void QuickSort(int* arr, int size)
{
int temp, i, j;
for(i = 1; i size; i++)
for(j=i; j0; j--)
{
if(arr[j] arr[j-1])
{
temp = arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}
重慶分公司
重慶分公司
