Skip to content

Commit 18072e7

Browse files
singh-shreya6sridharjajoo
authored andcommitted
Updated selection sort (jainaman224#1237)
1 parent 0c3c1b6 commit 18072e7

File tree

5 files changed

+50
-25
lines changed

5 files changed

+50
-25
lines changed

Selection_Sort/Selection_Sort.c

Lines changed: 8 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -32,9 +32,14 @@ void Print_Array(int array[], int size)
3232
// Driver Function
3333
int main()
3434
{
35-
int array[] = {2, 4, 3, 1, 6, 8, 4};
36-
Selection_Sort(array, 7);
37-
Print_Array(array, 7);
35+
int num;
36+
scanf("%d", &num);
37+
int array[num];
38+
for(int i = 0; i < num; i++) {
39+
scanf("%d", &array[i]);
40+
}
41+
Selection_Sort(array, num);
42+
Print_Array(array, num);
3843
return 0;
3944
}
4045

Selection_Sort/Selection_Sort.cpp

Lines changed: 8 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -33,9 +33,14 @@ void Print_Array(int array[], int size)
3333
// Driver Function
3434
int main()
3535
{
36-
int array[] = {2, 4, 3, 1, 6, 8, 4};
37-
Selection_Sort(array, 7);
38-
Print_Array(array, 7);
36+
int num;
37+
scanf("%d", &num);
38+
int array[num];
39+
for(int i = 0; i < num; i++) {
40+
scanf("%d", &array[i]);
41+
}
42+
Selection_Sort(array, num);
43+
Print_Array(array, num);
3944
return 0;
4045
}
4146

Selection_Sort/Selection_Sort.go

Lines changed: 9 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -34,8 +34,15 @@ func Selection_Sort(array[] int, size int) []int {
3434

3535
// Driver Function
3636
func main() {
37-
array := []int{2, 4, 3, 1, 6, 8, 4}
38-
fmt.Println(Selection_Sort(array, 7))
37+
var num int
38+
fmt.Scan(&num)
39+
array := []int{}
40+
for i := 0; i < num; i++ {
41+
var x int
42+
fmt.Scan(&x)
43+
array = append(array, x)
44+
}
45+
fmt.Println(Selection_Sort(array, num))
3946
}
4047

4148
/*

Selection_Sort/Selection_Sort.java

Lines changed: 11 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,5 @@
1+
import java.util.Scanner;
2+
13
class Selection_Sort
24
{
35
// function for selection sort
@@ -30,9 +32,15 @@ public static void Print_Array(int[] array, int size)
3032

3133
public static void main(String[] args)
3234
{
33-
int[] array = {2, 4, 3, 1, 6, 8, 4};
34-
SelectionSort(array, 7);
35-
Print_Array(array, 7);
35+
Scanner s = new Scanner(System.in);
36+
int num;
37+
num = s.nextInt();
38+
int array[] = new int[num];
39+
for(int i = 0; i < num; i++) {
40+
array[i] = s.nextInt();
41+
}
42+
SelectionSort(array, num);
43+
Print_Array(array, num);
3644
}
3745
}
3846

Selection_Sort/Selection_Sort.py

Lines changed: 14 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -1,27 +1,27 @@
11
# Function for selection sort
2-
def Selection_Sort(list):
3-
for i in range(0, len(list) - 1):
2+
def Selection_Sort(array):
3+
for i in range(0, len(array) - 1):
44
min_index = i
55

6-
for j in range(i + 1, len(list)):
7-
if list[j] < list[min_index]:
6+
for j in range(i + 1, len(array)):
7+
if array[j] < array[min_index]:
88
min_index = j
99

10-
list[i], list[min_index] = list[min_index], list[i]
10+
array[i], array[min_index] = array[min_index], array[i]
1111

1212
# Function to print list
13-
def Print_list(list):
14-
for i in range(0, len(list)):
15-
print(list[i], end = " ")
13+
def Print_list(array):
14+
for i in range(0, len(array)):
15+
print(array[i], end = " ")
1616

1717
print()
1818

19-
list = [2, 4, 3, 1, 6, 8, 4]
20-
21-
Selection_Sort(list)
22-
23-
Print_list(list)
24-
19+
num = int(input())
20+
array = []
21+
for i in range(0, num):
22+
array.append(int(input()))
23+
Selection_Sort(array)
24+
Print_list(array)
2525

2626
''' Output
2727

0 commit comments

Comments
 (0)