xachetbay

Sắp Xếp Chèn

May 23rd, 2019
216
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.68 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<conio.h>
  3. #define MAX 100
  4.  
  5. void nhap(int a[], int n){
  6.     for(int i = 0; i<n; i++){
  7.         printf("Nhap a[%d]: ",i+1); scanf("%d", &a[i]);
  8.     }
  9. }
  10. void xuat(int a[], int n){
  11.     for(int i = 0; i<n; i++){
  12.         printf("%d ",a[i]);
  13.     }
  14. }
  15. void sapxepChen(int a[], int n){
  16.     int chen,i,x;
  17.     for(i = 1; i<n; i++){
  18.         int x = a[i];
  19.         chen = i-1;
  20.         while((chen >= 0) && (x < a[chen])){
  21.             a[chen+1] = a[chen];
  22.             chen--;
  23.         }
  24.         a[chen+1] = x;
  25.     }
  26. }
  27. int main(){
  28.     int a[MAX], n;
  29.     printf("Nhap so phan tu: ");scanf("%d",&n);
  30.     nhap(a,n);
  31.     printf("Day vua nhap: ");
  32.     xuat(a,n);printf("\n\n");
  33.     sapxepChen(a,n);
  34.     printf("Day sau khi sap xep: ");
  35.     xuat(a,n);
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment