diptangsu / diptangsu/Sorting-Algorithms

SelectionSort.c is totally wrong , the logic implemented is different from selection-sort

Đang mở
#197 2 bình luận 0 reaction 0 người được giao Xem trên GitHub
Ngôn ngữ chính
Java
Star
171
Fork
165
Chỉ số merge pull request
Không có pull request nào được merge trong 30 ngày

Mô tả

In C folder , SelectionSort.c , the logic implemented is similar to BubbleSort.c instead of real logic of selection-sort which is the following :
Finding the smallest element in the array , swap it's location with the first element in the array , and doing that until the array is sorted .
But in the following code d7f36262703dea197a1b4f818ff87fbd64db3d3a , they're comparing adjacent elements , j and j+1.

Hướng dẫn đóng góp

Mở hướng dẫn đóng góp

Hướng nghiên cứu

Bắt đầu với C/SelectionSort.c và so sánh logic của nó với C/BubbleSort.c ở commit d7f36262703dea197a1b4f818ff87fbd64db3d3a. Xác nhận rằng phần triển khai tuân theo selection sort bằng cách chọn phần tử nhỏ nhất còn lại và hoán đổi nó vào đúng vị trí, sau đó kiểm tra rằng tệp sắp xếp chính xác các mảng đại diện.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Đánh giá

Công nghệ
c
Lĩnh vực
data
Loại issue
Lỗi
Độ khó
1/5
Thời gian dự kiến
Dưới một giờ
Mức độ hoạt động
Đình trệ
Độ rõ ràng
Đặc tả rõ ràng
Mức phù hợp với người mới
50/100

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.