Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Cho em hỏi về SelectionSort

  1. #1
    No Avatar
    mèo lười Khách

    Question Cho em hỏi về SelectionSort

    C Code:
    1. void DayNgauNhien(int a[], int &n)
    2. {
    3.           int i;
    4.           printf("Nhap so phan tu day: ");
    5.           scanf("%d", &n);
    6.           randomize();
    7.           for(i=0; i<n; i++)
    8.                   a[i]=random(100);
    9. }
    10. void Swap(int &a, int &b)
    11. {
    12.           a=a+b;
    13.           b=a-b;
    14.           a=a-b;
    15. }
    16. void Xuat(int a[], int n)
    17. {
    18.          printf("\nXuat: \n");
    19.          for(int i=0; i<n; i++)
    20.               printf("%d\t", a[i]);
    21. }
    22. void SelectioneSort(int a[], int n)
    23. {
    24.           int i, j, min;
    25.           for (i=0; i<n-1; i++)
    26.           {
    27.                  min=i;
    28.                  for(j=i+1; j<n; j++)
    29.                          if(a[j]<a[min]) min=i;
    30.                  Swap(a[min], a[i]);
    31.           }
    32. }
    33. void main()
    34. {
    35.           int n;
    36.           int *a=(int *)malloc(sizeof(int)*n);
    37.           DayNgauNhien(a, n);
    38.           Xuat(a, n);
    39.           SelectionSort(a, n);
    40.           Xuat(a, n);
    41.           getch();
    42. }
    Mình chạy thử và nó ra kết quả ko đúng. Xem giúp mình nha! Cảm ơn các bạn nhìu nhìu.
    Hì hì, xin lỗi, do mình onl trên máy khác nên đánh lại code bị nhầm ^^. Vẫn chạy sai, bạn xem thêm giùm mình với! Nó ra một số giá trị bằng 0 ở một số chỗ ý!
    Đã được chỉnh sửa lần cuối bởi lethanh : 21-04-2009 lúc 10:25 AM. Lý do: nhầm i - j

  2. #2
    Ngày gia nhập
    04 2008
    Bài viết
    336

    C Code:
    1. void SelectioneSort(int a[], int n)
    2. {
    3.           int i, j, min;
    4.           for (i=0; i<n-1; i++)
    5.           {
    6.                  min=i;
    7.                  for(j=i+1; j<n; j++)
    8.                          if(a[   j   ]<a[min]) min=   j   ;  //<----- ... -_-'
    9.                  Swap(a[min], a[i]);
    10.           }
    11. }
    code ra gió bão

Các đề tài tương tự

  1. Code Tìm Kiếm & Sắp Xếp (QuickSort, SelectionSort,...) phát sinh lỗi khi ghép các file source?
    Gửi bởi TamGa trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 17
    Bài viết cuối: 20-02-2012, 07:12 PM
  2. Hàm SelectionSort trong C++. Lỗi xuất ra màn hình thì kết quả không thay đổi?
    Gửi bởi sonca0204 trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 3
    Bài viết cuối: 25-10-2010, 09:43 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn