冒泡排序:
void bubbleSort(int *x,int n)
{
int temp,i,j;
for(i=1;i<n;i++){
for(j=n-1;j>=i;j--){
if(*(x+j)<*(x+j-1)){
temp = *(x+j-1);
*(x+j-1)= *(x+j);
*(x+j)= temp;
}
}
}
}
void main()
{
int k;
int data[] = {10,9,8,7,6,5,4};
bubbleSort(data,7);
for (k=0;k<7;k++){
printf("%5d",data[k]);
}
}
选择排序:
void selectSort(int *x,int n){
int i,j,min,t;
for(i=0;i<n-1;i++){
min=i;
for(j=i+1;j<n;j++){
if(*(x+j)<*(x+min)){
min=j;
}
}
if(min!=i){
t=*(x+i);
*(x+i)=*(x+min);
*(x+min)=t;
}
}
}
void main(){
int k;
int data[] = {10,9,8,7,6,5,4};
selectSort(data,9);
for(k=0;k<9;k++){
printf("%5d",data[k]);
}
}
插入排序:
void insertSort(int *x, int n){
int i, j, t;
for (i=1; i<n; i++){
t=*(x+i);
for (j=i-1; j>=0 && t<*(x+j); j--){
*(x+j+1) = *(x+j);
}
*(x+j+1) = t;
}
}
void main()
{
int i;
int data[] = {10,9,8,7,6,5,4};
insertSort(data,7);
for (i=0;i<7;i++)
printf("%5d",data[i]);
}
void bubbleSort(int *x,int n)
{
int temp,i,j;
for(i=1;i<n;i++){
for(j=n-1;j>=i;j--){
if(*(x+j)<*(x+j-1)){
temp = *(x+j-1);
*(x+j-1)= *(x+j);
*(x+j)= temp;
}
}
}
}
void main()
{
int k;
int data[] = {10,9,8,7,6,5,4};
bubbleSort(data,7);
for (k=0;k<7;k++){
printf("%5d",data[k]);
}
}
选择排序:
void selectSort(int *x,int n){
int i,j,min,t;
for(i=0;i<n-1;i++){
min=i;
for(j=i+1;j<n;j++){
if(*(x+j)<*(x+min)){
min=j;
}
}
if(min!=i){
t=*(x+i);
*(x+i)=*(x+min);
*(x+min)=t;
}
}
}
void main(){
int k;
int data[] = {10,9,8,7,6,5,4};
selectSort(data,9);
for(k=0;k<9;k++){
printf("%5d",data[k]);
}
}
插入排序:
void insertSort(int *x, int n){
int i, j, t;
for (i=1; i<n; i++){
t=*(x+i);
for (j=i-1; j>=0 && t<*(x+j); j--){
*(x+j+1) = *(x+j);
}
*(x+j+1) = t;
}
}
void main()
{
int i;
int data[] = {10,9,8,7,6,5,4};
insertSort(data,7);
for (i=0;i<7;i++)
printf("%5d",data[i]);
}